Wine è stato pubblicato il 6 marzo 1998 da virgin islands music group come parte dell'album Set It Off