«Out Of Your Mind» es el primer sencillo en solitario de la cantante Pop y ex-Spice Girl Victoria Beckham.
«Out Of Your Mind» es el debut-single de la ex-Posh Spice, que después de separarse firmó un contrato con Virgin Records UK/EMI, ex-discográfica del grupo.
Victoria Bechkam debutó con este sencillo junto con el grupo Dance True Steppers, con quienes llegó al Número 2 en el Reino Unido, solo superado por el Mega-Hit de Sophie Ellis-Bextor Groovejet (If This Ain't Love), que llegó al #1 en UK.
El sencillo vendió más de 376 000 copias en el Reino Unido, y estuvo en la posición 21 de los sencillos más vendidos del Reino Unido.