Pada tahun 2001, di mana kontes diadakan di negara sendiri, Rollo &amp; King mampu mengulang prestasi dengan menempati posisi kedua, dengan lagunya "Never Let You Go". Seandainya mereka menjadi juara, ini akan menjadi perbincangan banyak orang karena Denmark menjadi juara dua kali berturut-turut. Namun, prestasi Denmark menurun, tepatnya pada tahun 2002. Pada waktu itu, negara yang letaknya hampir dekat dengan Eropa Timur ini diunggulkan untuk menjadi juara. Pada kenyataannya, Denmark yang diwakili oleh Malene Mortensen dengan lagunya "Tell Me Who You Are", berada di papan bawah babak final. Secara otomatis, Denmark tidak mengikuti kontes pada tahun 2003.