«Little Girl» es el tercer sencillo extraído del álbum debut de Sandra "The Long Play", y consolidó el éxito que la cantante había logrado en Europa previamente con la canción «(I'll Never Be) Maria Magdalena».