Sony Music signed Lemar to a five-record deal after his success on the BBC Television programme Fame Academy in 2002. His first single "Dance (with U)" was written with Craig Hardy and Fitzgerald Scott who had previously worked with Keith Sweat. The second single "50/50" was recorded by the Norwegian Stargate production team. Fingaz, who has produced hits by British group Big Brovaz, also produced a track as the So Solid Crew. Lemar also recorded a version of "Let's Stay Together" by Al Green which was one of his featured songs by Fame Academy.
The first single from the album, "Dance With U", reached number 2 on the UK singles charts in early 2003. His first album Dedicated was released late in 2003 with additional singles "50/50" and "Another Day" also achieving chart success in the UK. Following the success of the album, he commenced his first headlining tour of the UK. Dedicated was certified double platinum by the BPI for sales in excess of 600,000 copies.