It features Dane Bowers and Victoria Beckham, in her first appearance as a solo artist away from Spice Girls.

Explaining her collaboration with Dane Bowers, Beckham said she loved dance music and was "flattered" to be asked to sing on the track.

[3] In the United Kingdom, the single was released the same week as Spiller's "Groovejet (If This Ain't Love)", which features Sophie Ellis-Bextor.

Although "Out of Your Mind" was predicted to be number one until Saturday, "Groovejet" outsold it by 20,000 copies by Sunday, holding it back to the number-two position.

According to the BBC, a Twitter account named Pop Music Activism that lobbies record labels to make forgotten hits available online was "flooded" with requests for the song.