Candlebox was the first successful act on Madonna's Maverick Records, which went on to sign Alanis Morissette, Deftones and The Prodigy. They found immediate success with the release of their self-titled debut album in July 1993. It featured some of the band's biggest hit singles, including "Far Behind" and "You", and was certified platinum by the RIAA four times. Their next two albums, Lucy and Happy Pills, also sold well. After troubles with Maverick, Candlebox went on indefinite hiatus in 2000 after an alleged attempt to be freed from their contract. The band reunited in 2006, and two years later, they released their fourth album Into the Sun, followed by an extensive tour. Their latest album, Love Stories & Other Musings, was released in April 2012.
The band has toured or played selected shows with such bands as Living Colour, The Flaming Lips, Our Lady Peace, Rush, Henry Rollins, Aerosmith, Godsmack, Metallica, Radiohead, The Offspring, Sponge, Seaweed, Hinder, Suicidal Tendencies and Danzig. They were also a featured band on the main-stage at Woodstock '94 and made repeat live performances on Late Show with David Letterman.