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 HBO show Entourage.
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.
The music video was directed by Martin de Thurah. The video features Norwegian 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.