Rollo &amp; King werd opgericht in 2000 door Søren Poppe en Stefan Nielsen. Ze noemden de groep naar twee hondennamen. In datzelfde jaar bracht het duo een eerste album uit onder de titel Midt i en løbetid, dat dertien weken in de Deense hitparades vertoefde. Een jaar later nam de groep deel aan Dansk Melodi Grand Prix, de Deense voorronde voor het Eurovisiesongfestival. Met het nummer "Der står et billede af dig på mit bord" en wonnen ze Dansk Melodi Grand Prix 2001. Hierdoor mochten ze hun vaderland vertegenwoordigen op het Eurovisiesongfestival 2001, dat in de Deense hoofdstad Kopenhagen werd gehouden. Daar eindigde het duo op de tweede plaats. In eigen land belandde het nummer op één in de hitlijsten.