«Not Such An Innocent Girl» es el segundo sencillo en la carrera en solitario de la cantante de pop inglesa Victoria Beckham.
Además, es el primero de su álbum de debut Victoria Beckham.
Estuvo en el puesto nº163 en las listas de los sencillos más vendidos del Reino Unido en el 2001, posición muy baja con respecto a su sencillo de debut "Out Of Your Mind".
El sencillo coincidió con la publicación del gran éxito de la cantante australiana Kylie Minogue "Can't Get You Out Of My Head", que entró en el n.º 1 en el Reino Unido.
En cambio, el sencillo de Victoria Beckham tuvo que conformarse con el puesto n.º 6 en las listas del Reino Unido.