Craving è stato pubblicato il 1 gennaio 1989 da Polydor come parte dell'album Twist of Shadows