Lagu ini mengusung musik Pop dengan sentuhan Hip-hop yang mempresentasikan kemampuan KIM! dalam mengolah vokal yang dinamis. Dengan diluncurkannya ALL MY GIRLS, KIM! Ingin memberi kekuatan pada perempuan agar berani untuk percaya diri dan berdiri di atas kaki mereka sendiri.
Pesan dari lagu ini semakin kuat dengan kehadiran video musik yang disutradarai oleh Jeri Taufik dan Stevina Peni. Lagu ini dirilis berdekatan dengan Single KIM! sebelumnya, Care 4 U, yang membawa idola remaja ini masuk ke beberapa daftar lagu Editorial di Spotify dan pemutaran perdana di Live Nations, One to Watch.