Im Jahr 2000 feierten sie in Stockholm ihr Comeback mit dem Gewinn des Eurovision Song Contest. Mit dem von Jørgen Olsen verfassten Song "Fly on the Wings of Love" (Original: "Smuk som et Stjerneskud") landeten sie auch einen international kommerziell erfolgreichen Hit. Seit 1978 nahmen sie immer wieder an der dänischen Vorentscheidung zum Eurovision Song Contest teil, teils als Duo, teils Jørgen Olsen als Solist. Zuletzt versuchte Letzterer es 2007.