Dance 4 Me is the third track on Prince's 34th studio album MPLSound, and, five months after the album's release (one week before the French release), Dance 4 Me was released as the album's first single, available only as a download in France. A month later, Dance 4 Me (Icon Remix) was released as the album's first single in North America, available as a download only. Other dance remixes were created by outside producers for potential release.
In December 2011, close to three years after the album's release, Swiss dance music label Purple Music released a new single of Dance 4 Me, containing remixes of the track by Jamie Lewis and David Alexander, as well as the remixes recorded for potential release in 2009.
Recording dates and studio are unknown, but it is likely that the track was recorded in 2008 - early 2009 at either Paisley Park Studios in Chanhassen, Minnesota or 77 Beverly Park Ln. in Beverly Hills, California. Remixes were done in mid-2009 at unknown studios. Jamie Lewis recorded a remix in mid-to-late 2011 at an unknown studio.