Candy from a Stranger is Soul Asylum's eighth studio album. It was released on May 12, 1998 (see 1998 in music). It is the long-awaited follow-up to the 1995 studio release 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.