En 2000, ils remportent le Dansk Melodi Grand Prix en 2000 et représentent le Danemark au Concours Eurovision de la chanson 2000 à Stockholm, qu’ils remportent largement avec "Fly on the Wings of Love" dont la version danoise est "Smuk som et Stjerneskud" (qui se traduit par ). Ils vendent exemplaires de ce titre en un jour au Danemark.