Originally, the band had planned to enter the Dansk Melodi Grand Prix 2001 with a song called "Den eneste ene" (pronounced [tən ˈe̝ːnəstə ˈe̝ːnə]; "The only one").

In a week, the band found an unfinished idea called "Der står et billede af dig på mit bord", which the director approved.

[3] In polls and rehearsals before the show, "Never Ever Let You Go" was regarded as a favorite to win the contest, with the song, according to Danish newspaper Berlingske, earned the biggest applause[4] from the audience.

Frank Jensen, who at the time was the Justice Minister of Denmark, said that he expected the song to do well in the contest, saying "they are doing well with the bookmakers, but maybe they will be beaten at the finish line by our hereditary enemies in any competition - namely the Swedes.

And should "We not win this time, so it does not matter so much... As long as we are well placed... and that Denmark makes a great international event.