In the summer of 1993, Paul Oscar left Iceland for New York City, where he met fellow Icelanders Jóhann Jóhannsson and Sigurjón Kjartansson who were then on tour with heavy metal band HAM.
Paul Oscar was Iceland's entrant in the annual Eurovision Song Contest in 1997.