Brødrene Olsen optrådte med "Fly on the Wings of Love" og albummets første single, "Walk Right Back" ved åbningen af Eurovision Song Contest 2001 i Parken.