W 1989 format "Dansk Melodi Grand Prix" uległ drobnej zmianie, a organizator ograniczył program do jednej rundy. Do udziału w konkursie zaproszono prawie 200 kompozytorów, którzy nadesłali łącznie 88 piosenek. Finał selekcji odbył się 25 marca 1989 w Bella Centeret w Kopenhadze, wystąpili w nim: Birthe Kjær, Maria Cecilie Vonsild, Lars Fenger, Pia Cohn, Snapshot, Keld i Hilda Heick, Lecia Jønsson, Gry Johansen, Peter Belli i Jørgen Olsen. Koncert prowadził Jarl Friis-Mikkelsen, który po 11 latach zajął w tej roli miejsce Jørgena De Myliusa. Najwyżej ocenioną propozycją została „Vi maler byen rød” wykonywana przez Birthe Kjær, która zdobyła 32 pkt od 45 sędziów obecnych podczas koncertu w Bella Centeret. 6 maja piosenkarka wystąpiła podczas 34. Konkursu Piosenki Eurowizji. Podczas prezentacji na scenę wszedł dyrygent występu Henrik Krogsgaard, który wcielił się w rolę chórzysty i tancerza. Piosenka zdobyła w sumie 111 pkt (w tym maksymalne noty 12 pkt z Finlandii, Holandii i Szwecji), plasując się tym samym na trzecim miejscu rankingu. Po finale konkursu utwór „Vi maler byen rød” stał się przebojem w kraju, a Kjær miała wykonać go podczas koncertu z okazji 50-lecia istnienia Konkursu Piosenki Eurowizji, jednak problemy zdrowotne uniemożliwiły jej występ. W 2009 rozpoczęto przygotowania musicalu opartego na 20 najpopularniejszych propozycjach eurowizyjnych z Danii, a tytuł sztuki – "Vi maler byen rød: The Musical" – nawiązywał do utworu Kjær.