Candy from a Stranger is Soul Asylum's eighth studio album. It was released on May 12, 1998 (see 1998 in music). It follows 1995's Let Your Dim Light Shine. The band had originally planned to release an album entitled Creatures of Habit produced by Matt Hyde. Columbia Records did not approve of the recordings and shelved the album a few weeks before it was supposed to be released. The band re-entered the studio, this time with British producer Chris Kimsey, and emerged with Candy from a Stranger. Most of the songs featured were previously recorded during the Creatures of Habit sessions. Drummer Sterling Campbell left the band after the album was completed.