He was born as Paulo Sergio Gomes in February 1964. Both of his parents were of Brazilian descent. Gomes started in the music industry as the frontman for the Clue. The new wave band was active from the years 1984 to 1990.