Sleepless Nights è stato pubblicato il 25 ottobre 1990 da Rock Candy Records come parte dell'album Lost in the Wild