Em 1993, abandonou o seu país natal para residir no Reino Unido, de onde começou a desenvolver uma carreira a solo em colaborações como vocalista em temas de tipo eurodance. Em 1996 venceu a seleção britânica para ser a representante do país no Festival Eurovisão da Canção 1996, com a canção "Ooh Aah... Just a Little Bit". Apesar de ter terminado em um discreto oitavo lugar,em Oslo, o single foi um sucesso estrondoso no mundo inteiro, e acabou sendo indicado para o Prémio Grammy em 1997 como "melhor tema dance".