 News about the album's title and track list were first made public on 18 July 2006 through "Crocodile-Music.de" news page and "EnigmaMusic.com"s forums, while the album cover was made public ten days later.The first track from the album to be made public was "Hello and Welcome," released as a stand-alone single in 2006.Enigma's management subsequently stated that a new version would be included on the album, while the lead single off the album proper would be "Goodbye Milky Way".