Sleepless Nights wurde am 25. Oktober 1990 von Rock Candy Records als Teil des Albums Lost in the Wild veröffentlicht