Shave è stato pubblicato il 1 gennaio 1998 da EMI come parte dell'album Piece of Paradise