Tross dette fikk «Fly on the Wings of Love» større kommersiell suksess enn vinnerlåtene årene før, og i Sverige solgte singelen til platina. I Norge lå sangen fire uker på VG-lista med en femteplass som høyeste notering. Også albumet solgte bra og toppet VG-lista i seks uker. Dette var danskenes andre seier i konkurransen, og den første på 37 år, siden Grethe og Jørgen Ingmann vant konkurransen i 1963 med «Dansevise».