Olsen Brothers voitti vuoden 2000 Eurovision laulukilpailun kappaleella "Fly on the Wings of Love". Sen jälkeen he ovat esiintyneet muun muassa vuoden 2001 Euroviisuissa ja Congratulations: Eurovision laulukilpailun 50 vuotta -tapahtumassa Kööpenhaminassa vuonna 2005 ja Eurovision Song Contest's Greatest Hits -tapahtumassa Lontoossa vuonna 2015.