Girl In Stilettos fue escrita y grabada por Annah Mac , sobre su viaje desde Southland a Auckland , Nueva Zelanda . [2] La canción fue lanzada como el quinto sencillo de su álbum Little Stranger . Un remix de la canción con Sidney Diamond fue lanzado el 23 de marzo de 2012.
El video musical fue lanzado el 6 de diciembre de 2011. Fue dirigido por Florence Noble y la muestra compitiendo contra jugadores de bolos veteranos en un antiguo club de bolos. [3]