The single uses the same music as "Boten Anna", Basshunter's major European hit in 2006, but its lyrics, performed in English by Sebastian Westwood, are completely different.

[2] Nick Levine from Digital Spy said that song has throbbing trance beats, arms-aloft chorus and pleasing hint of electropop which conjures up images of a dirty Swedish raver.

[7] In February 2012, Norton Hill School's Quantock House organized a 20-hour charity sleep-over, during which students listened to "Now You're Gone" non-stop for 20-hours, which was considered the "endurance" part of the fundraiser.

[11] "Now You're Gone" became the third and final song by a Swedish artist to top the UK Singles Chart in the 2000s decade after "Call on Me" by Eric Prydz in September and October 2004 and Kleerup and Robyn's "With Every Heartbeat" in August 2007.

[19] The video was shot in Oslo, and features Iranian model Aylar Lie playing the lead female role.