The single was used in an O2 television advertisement in the Czech Republic and in Slovakia during 2008. It was also used in the 2006 film Cashback and the 2007 film, Meet Bill. Trentemøller's remix of "What Else is There" was featured in an episode of the popular HBOTV showEntourage.
The single was officially released on 5 December 2005 in the UK. The single had a limited release on 21 November 2005 to promote the upcoming album. On the UK Singles Chart, it placed at #32 and reached #1 on the British Dance Chart. "What Else Is There?" also spawned noted remixes from Vitalic, Trentemøller and Thin White Duke a.k.a. Stuart Price.
The music video was directed by Martin de Thurah, the CADS Music Vision Award winner for the best new Director. The video features model Marianne Schröder, she is shown lip-syncing Dreijer's voice. Schröder is depicted as a floating woman traveling across stormy landscapes and within empty houses. Dreijer makes a cameo appearance as a woman wearing an Elizabethan ruff while dining alone at a festive table.