Following the success of his previous album, Mushroom Records offered Andre an extended record deal, allowing him to record another album on the label. The album was released on November 14, 1997, and became Andre's last album on Mushroom Records, which saw his departure from the music industry for seven years. This was reportedly due to poor sales of the album and its singles. The album featured several collaborations, and spawned four singles: "All About Us", "Lonely", "All Night, All Right", and "Kiss The Girl", which was only included on the Japanese issue. The Japanese issue of the album also included two additional acoustic tracks, plus a new version of "Mysterious Girl", featuring Shaggy. The album was certified Gold, with sales of over 100,000 copies in the UK.