Dengan hasil buruk yang diraih pada tahun 1997, dengan terpaksa Denmark tidak mengikuti kontes pada tahun 1998. Penghapusan peraturan tentang bahasa, di mana di situ tercantum bahwa kontestan harus membawakan lagu dengan salah satu dari bahasa nasional yang ada, membuat Denmark kembali bersemangat untuk mengikuti kontes, apalagi pada tahun 1999. Pada saat itu, Denmark yang diwakili oleh Michael Teschl dan Trine Jepsen menempati posisi ke-8 dengan lagunya "This Time I Mean It".