Realizacja W 2007 roku został wydany singel „Now You’re Gone” Bazzheadza będący anglojęzyczną wersją utworu „Boten Anna” Basshuntera. Singel został wydany bez zgody autora. Jeszcze w tym samym roku Basshunter przy współpracy Bazzheadza z wokalnym udziałem Sebastiana Westwooda – zaśpiewał także w pierwotnej wersji – nagrał własną wersję utworu, która została wydana na singlu 31 grudnia 2007 roku przez Hard2Beat Records.
Basshunter pracował nad albumem dwa i pół tygodnia. Muzyk napisał piosenkę „Camilla” dla reporterki szwedzkiego dziennika Aftonbladet, Camilli Zamek dzień po wzięciu udziału w jej wywiadzie. Tekst piosenki został przetłumaczony na język angielski po czym piosenka trafiła do albumu.
Wydanie Now You’re Gone – The Album został wydany 14 lipca 2008 roku. Album podobnie jak singel „Now You’re Gone” był inauguracyjnym albumem studyjnym dla wytwórni Hard2Beat Records. Album zawiera w sumie dwanaście utworów oraz cztery utwory dodatkowe, a jego długość wynosi 55 minut i 51 sekund. Kompozycja „Russia Privjet” kończy album.
13 października został wydany remiks singel „Russia privjet” (Hardlanger Remix).