Foi com uma banda de blues que Paulo Gonzo deu seus primeiros passos no mundo da música, e não demorou muito para que o cantor despontasse nas paradas portuguesas com seu pop poderoso. Seguindo carreira solo desde a década de 80, foi somente em 1992 que lançou seu primeiro disco inteiramente em português, o que projetou ainda mais seu nome na cena musical. Com letras românticas, que se inspiram no melhor do fado e da world music o repertório do astro lisboeta abrange desde temas de novelas a parcerias icônicas como com a brasileira Ana Carolina e o angolano Anselmo Ralph.