Dance 4 Me was the first and only single to be released from Prince's 34th studio album MPLSound. It was released digitally in France a week before the album's release there, and was not available elsewhere. The digital release contains only the album version of the song. On 29 September 2009 David Alexander's Icon Remix was released on iTunes in North America. Although other remixes, as well as an edit of the song were recorded for a planned maxi-single release, they remain unreleased.
Swiss record label Purple Music released a new version of the single on 9 December 2011, containing 3 newly-created remixes of the track. The CD release also contained the Icon Remix, distributed on iTunes in 2009, as well as 2 other remixes of 2009, which were never made available.
Digital versions of the 2011 mixes were made available on 12 December 2011.