Paulo Gonzo é uma das vozes mais populares de Portugal e se mantém em evidência há mais de três décadas, sempre renovando seu som através de parcerias e de sua versatilidade. Ele começou a se destacar nos anos 70, com a banda Go Graal Blues Band, que cantava apenas em inglês. Em 1987, após quatro discos, Gonzo deixou a banda e apostou em sua carreira solo. Antes disso, ele já havia lançado um disco de covers. Mas, a chave para se manter no sucesso foi o disco Pedras da Calçada, de 1992, em que começou a cantar em português e focar nas baladas românticas que estavam em voga na época. Em 1997, veio Quase Tudo, disco que foi bem-sucedido comerciamente e contém alguns de seus maiores hits. Depois, Paulo continuou com vários lançamentos e muitos duetos com outros cantores portugueses e até brasileiros, em especial Ana Carolina.