Unusual for any pop song its lyrics strongly imply that this is a beauty which has improved with age – a theme made more explicit in the Danish original "Smuk som et stjerneskud".

[2] On 19 February 2000, "Smuk som et stjerneskud" performed by the Olsen Brothers competed in the 31st edition of the Dansk Melodi Grand Prix, winning the competition.

[3] On 13 May 2000, the Eurovision Song Contest was held at the Globe Arena in Stockholm hosted by Sveriges Television (SVT), and broadcast live throughout the continent.

The Olsen Brothers performed "Fly on the Wings of Love" fourteenth on the evening, following Spain's "Colgado de un sueño" by Serafín Zubiri and preceding Germany's "Wadde hadde dudde da?"

In spite of this, it led the voting from start to finish –a feat not achieved since ABBA won in 1974– and became a great favourite among fans of the contest.

In 2000, Spanish dance act XTM recorded and released a version of the song featuring DJ Chucky and vocals from Annia.

[27] Due to its longevity on the UK chart, "Fly on the Wings of Love" finished 2003 as the country's 32nd best-selling single, outselling every song that peaked at numbers four to seven.

[32] The cover found moderate success in the Netherlands, climbing to number 31 in February 2004 and logging 19 weeks on the Dutch Singles Chart.