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. Em Outubro de 2007 com o álbum “Dreams In Colour” voltou a dar cartas na música nacional. Para além do single Superstars, inclui também uma versão de “Rocket man” de Elton John. Essa versão teve direito a um vídeoclip gravado em take único e passado de trás para a frente. Foi editada uma edição especial e limitada, em digipack, com um “booklet” de 24 páginas com a reprodução de polaroids exclusivas da autoria de David Fonseca e um DVD extra David Fonseca Dreams In Loop Live, um registo ao vivo de algumas canções deste disco. Em Janeiro de 2008, David Fonseca é eleito artista do mês na MTV.
