Wasted è stato pubblicato il 1 gennaio 1995 da Columbia come parte dell'album Little Bruises (Bonus Track Version)