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. El sencillo fue producido y arreglado por Michael Cretu, la letra fue escrita por Klaus Hirschburger, y su música fue compuesta por Hubert Kemmler, Markus Löhr y Michael Cretu.