«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».
La carátula del sencillo fue diseñada por Mike Schmidt (Ink Studios) y la fotografía fue tomada por Dieter Eikelpoth.
Michael Cretu fue el soporte vocal masculino para la voz de Sandra en la canción.
[1] El vídeo musical fue filmado enteramente en la localidad italiana de Venecia.
En él se mostraba a Sandra paseando por las calles de la ciudad ambientada en las fiestas del carnaval y buscando a una niña que se le había aparecido repentinamente, y que estaba supuestamente muerta desde hacía mucho tiempo.