Em 2003, David Fonseca lançou o seu primeiro álbum a solo, Sing Me Something New (disco de ouro). O primeiro single deste disco foi Someone That Cannot Love que foi tocado em simultâneo em 150 estações de rádio portuguesas, à meia noite de 10 de Março desse mesmo ano. Dois anos após o primeiro albúm , em 2005, saiu o álbum Our Hearts Will Beat As One. Na primeira semana de vendas ganhou de imediato o estatuto de disco de ouro, e foi considerado melhor álbum Pop de 2005, em Portugal, mesmo antes do ano acabar. [ver mais]