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 had left the band after completing that record, rejoined briefly in order to (re-)record his parts for the final album. He was not involved in touring or promoting the album.
I Will Still Be Laughing achieved fame after it was featured in the closing credits of the 1998 comedy BASEketball.