Voodoo Lounge is the 20th British and 22nd American studio album by British rock band The Rolling Stones, released in July 1994. As their first new release under their new alliance with Virgin Records, it ended a five-year gap since their last studio album, Steel Wheels in 1989. Voodoo Lounge is also the band's first album without long-time bassist Bill Wyman. He left the band in early 1991, though the Stones did not formally announce the departure until 1993. In 2009, the album was remastered and reissued by Universal Music. This album was released as a double album on vinyl and a single CD and cassette.