Exploding All Over Europe was offered as a download (in remixed form, as Exploding All Over Europe (Junior Vasquez Dance Mix)) by RosieGaines.com in 2005, following an unofficial release as a white label 12" single in 1995. In 2007, the same mix, now as '(Junior Vasquez Club Mix)' and and edit thereof were included on a digital re-release of Rosie Gaines' 1997 single I Surrender. In 2018 eleven more remixes were made available on an digital EP titled Exploding All Over Europe – The Mixes.
The track was registered as being co-written by Ingrid Chavez and Prince at the Library Of Congress and the ASCAP, but Ingrid doesn’t recall having anything to do with the song musically or lyrically.
Basic tracking took place on 27 March 1990, but the track wasn’t copyrighted until 16 February 1993. It is likely that Junior Vasquez’s remixes were made around this time also, but this is unconfirmed. The original version, believed to have been produced by Prince (prior to the remixes), remains unreleased.