Lemar trat zwar schon im Alter von 17 Jahren im Vorprogramm von USHER auf, seinen Durchbruch schaffte er jedoch erst deutlich später. Nachdem er 2002 bei der BBC-Sendung „Fame Academy“ den dritten Platz belegt hatte, unterschrieb er einen Plattenvertrag bei Sony Records. 2003 veröffentlichte er dort das Album „Dedicated“, auf dem sich auch eine Cover-Version des Al-Green-Klassikers „Let's Stay Together“ befand. Das Album erhielt Doppel-Platin und zeigte einen selbstbewussten jungen Sänger mit außergewöhnlichem Talent, der seitdem immer wieder beweist, dass Casting-Shows auch ernstzunehmende Künstler hervorbringen können.