«Little Girl» fue su tercer sencillo en publicarse; para ello se filmó un vídeo musical enteramente en escenarios de Venecia.