Debutta vincendo l'Eurovision Song Contest 1996 con una canzone scritta da Brendan Graham, "The Voice", inclusa poi nell'album "Winter, Fire and Snow".