Композиция была записана для косметического бренда Avon в поддержку акции #stand4her.
#stand4her («Стой за нее») призывает обратить внимание на миллионы девочек, которые не могут исполнить свои мечты из-за экономических, социальных и политических препятствий, иногда напрямую связанных с их полом. Выпущенная к Международному женскому дню, «All My Girls» воспевает женскую солидарность, уверенность в себе и храбрость женщин, следующих своим мечтам.

Съемки видео прошли в Стокгольме, родном городе обеих участниц Icona Pop. Последний студийный альбом дуэта «This Is… Icona Pop» вышел в сентябре 2013 года.