I 1991 vant han Dansk Melodi Grand Prix med låten «Lige der hvor hjertet slår». Takket være seieren fikk han representere Danmark i Eurovision Song Contest samme år, men sangen fikk bare 8 poeng (5 fra Norge og 3 fra Sverige) og endte som nummer 19 av 22. Sangen ble gitt ut på singel, hvor også den engelske versjonen «This Heart of Mine» var med. I 1992 var Frandsen programleder for Dansk Melodi Grand Prix, og han ga ut albumet i samarbeid med en rekke andre musikere.