The concept of the song is about shoes and showcases a more urban, hip hop flavoured sound than Mauboy's previous singles.

In August 2010, The Music Network reported that "Get 'Em Girls" would be the first single from Mauboy's second studio album to be released on 24 September 2010 and that it would feature "a high-profile US star.

"[1] On 6 September 2010, a spokesperson for Mauboy's record label, Sony Music Australia, confirmed that the featured artist on the song would be Snoop Dogg.

[6][7] According to Alasdair Duncan from Rave magazine, the song is "slick-sounding, bump-and-grinding urban pop, drawing on Beyoncé and Rihanna in equal parts.

[6][9] Majhid Heath from ABC Online Indigenous called the song an "over-produced train wreck" and wrote that "'Get 'Em Girls' is supposed to be an audacious nod to female empowerment but is nothing more than a shout out to contemptible consumerism.

[11] Sunshine Coast Daily's Owen Jacques mentioned the song as one of the many few that have been riddled with subtle nuance and silly words, writing that Mauboy "is flanked by a particularly sleazy looking Snoop Dogg, and she pushes the boundary so hard that the fence collapses beneath her.