The single "Now You're Gone", which uses the same music as "Boten Anna", was originally recorded by Mental Theo and sung by Sebastian Westwood but in 2007, Basshunter recorded a shorter version of "Now You're Gone" to appeal to international audiences. The song subsequently charted at number one on the British and Irish singles charts, and stayed there for five weeks. It was also certified platinum by the British Phonographic Industry and Recorded Music NZ. The second single released was a cover of the KC and the Sunshine Band song "Please Don't Go". The third single was "All I Ever Wanted", which uses the music from "Vi sitter i Ventrilo och spelar DotA" in the style of "Now You're Gone". It charted at number one in Ireland and at number two in the UK, and was certified gold by the British Phonographic Industry and Recorded Music NZ. "Now You're Gone – The Album" was released on 14 July 2008 and like the single was certified platinum by the British Phonographic Industry and Recorded Music NZ. The fourth single was "Angel in the Night", which was followed by a cover of Westlife's song "I Miss You". Basshunter's sixth and final single from "Now You're Gone – The Album" was "Walk on Water", which accompanied a deluxe edition re-release of the album featuring new remixes and the previous four singles from the album.