Em 2003, David Fonseca lança o seu primeiro disco a solo, “Sing Me Something New”, onde explora novas facetas de compositor e intérprete: toca praticamente todos os instrumentos deste disco que estreou simultaneamente em mais de 150 rádios por todo o país.

O primeiro single “Someone That Cannot Love” atingiu o número 1 do airplay nacional. Para promover o álbum, David Fonseca realizou concertos em 20 universidades do país, uma acção inédita em Portugal.

O segundo tema extraído do álbum, “The 80’s”, foi escolhido como tema de campanha da Vodafone, catapultando uma digressão de grande sucesso por todo o país.10