Dolphin è stato pubblicato il 1 gennaio 1994 da Polydor Records come parte dell'album Change Giver