The Olsen Brothers were afforded an international hit with " Fly on the Wings of Love " , most notably in Sweden , the Eurovision 2000 host nation , where " Fly on the Wings of Love " reached number one . In the Olsen Brothers ' native Denmark , their native language rendering " Smuk som et stjerneskud " afforded them a number-one hit , spending three months in the Top Ten . In 2000 , Spanish dance act XTM recorded and released a trance version of the song , featuring DJ Chucky and vocals from Annia . Upon release in Spain , the song reached number two on the PROMUSICAE chart on 20 January , behind " Love Do n't Cost a Thing " by Jennifer Lopez . It stayed in the top 20 for nine weeks
Eurovision 2000
Eurovision Song Contest 2000
Fly on the Wings of Love