The singer revealed that his initial aim following his time on the BBC singing contest was to last for two decades and that he plans to keep pursuing that ambition.
Asked about his time on Fame Academy, Lemar told Digital Spy: "A decade! I feel proud.
"One thing that I said when I started off, I remember talking to Nick Raphael my A&R guy, and he was like, 'What do you want from music?' and I said, 'I want 20 years, that's what I want'.
"He thought I was gonna say I want Wembley or I want number ones, but honestly I just want to stick around. I don't mean I just want to keep on releasing records for 20 years, but I want to spend 20 years progressing."
Lemar's new single 'Invincible' is available to download now, while his fifth studio album of the same name is expected to follow next month.
> Read Digital Spy's full interview with Lemar here
Watch the music video for Lemar's 'Invincible' below: