Dance Partner è stato pubblicato il 9 marzo 1990 da Melancholy Funk Records come parte dell'album Cherry Stem