W 2000 z piosenką „Fly on the Wings of Love” wygrali w finale 45. Konkursu Piosenki Eurowizji, zdobywszy łącznie 195 punktów. Singel z konkursowym utworem okazał się ogromnym sukcesem komercyjnym w Danii, pierwszego dnia sprzedaży zakupiło go 100 tys. mieszkańców kraju. W 2001 wystąpili gościnnie w trakcie maltańskich eliminacji eurowizyjnych oraz w finale 46. Konkursu Piosenki Eurowizji rozgrywanego w Kopenhadze, kiedy to zaprezentowali m.in. singiel „Walk Right Back”.