 In February 2004, as an attempt to re-publicise Andre, East West penned a new remix of "Mysterious Girl", which was subtitled "2004", which was released on the 23rd as the album's first single.A week before the album's release, "Insania", the track penned by Andre during his time in the jungle, was released as the album's second single.The album was released on 7 June 2004, featuring both singles, ten new recordings and the original version of "Mysterious Girl".