I 1991 deltok Eldøen i dansk Melodi Grand Prix i Århus sammen med Annette Heick. Eldøen og Heick sang balladen «Du er musikken i mit liv». Sangen var skrevet av Keld og Hilda Heick, med musikk av Georg Keller. De endte til slutt på en fjerdeplass blant ti sanger. Sangen var forøvrig OGAE-Danmarks bidrag til samme års Second Chance Contest, arrangert av OGAE-nettverket. Her ble resultatet en 11.-plass og 42 poeng blant 16 sanger.