Sony Music firmó Lemar a un acuerdo de cinco a grabar después de su éxito en la televisión de la BBC programa de academia de la fama en 2002. Su primer single " Dance (con U) ", fue escrito con Craig Hardy y Fitzgerald Scott, que había trabajado previamente con Keith Sweat . El segundo sencillo "50/50" fue grabado por el equipo de producción de Norwegian Stargate . Fingaz, que ha producido éxitos del grupo británico Big Brovaz , también produjo la canción "What About Love". Lemar también grabó una versión de "Let's Stay Together" de Al Green, que fue una de sus canciones destacadas por Fame Academy .
Desempeño comercial
El primer sencillo del álbum, "Dance With U", alcanzó el número 2 en las listas de singles del Reino Unido a principios de 2003. Su primer álbum Dedicated fue lanzado a finales de 2003 con los sencillos adicionales "50/50" y "Another Day" que también alcanzaron la lista. éxito en el Reino Unido. Tras el éxito del álbum, comenzó su primera gira como cabeza de cartel por el Reino Unido. Dedicated fue certificado doble platino por el BPI por ventas superiores a 600.000 copias.