The album debuted at number six on the ARIA Albums Chart and was certified gold by the Australian Recording Industry Association (ARIA), for shipments of 35,000 copies. Get 'Em Girls received mixed reviews from most critics, who were ambivalent towards its production. The album was preceded by the release of its Snoop Dogg-assisted lead single, "Get 'em Girls", which peaked with the top-twenty on the ARIA Singles Chart. The second single, "Saturday Night", featuring Ludacris, became a commercial hit for the album, and was certified double platinum for selling 140,000 digital copies. "What Happened to Us", a duet with Jay Sean, and "Inescapable", were released as the album's third and fourth singles, respectively. Mauboy promoted the album through live televised performances and served as a support act for Chris Brown's Australian F.A.M.E. Tour. An expanded double-disc deluxe edition of Get 'Em Girls was released on 12 August 2011, and featured five additional songs, including a duet with Stan Walker.
In January 2010, Mauboy revealed that she would soon be heading to Los Angeles and New York to record the follow-up to her debut studio album Been Waiting (2008). She said, "We're going to meet some up and coming producers who are around my age and they are really hitting it hard in LA... I think it's their sound which is really catching me at the moment". Mauboy later told Who magazine that she would be working on the album there in February and March. In an interview for The Daily Telegraph in June 2010, Mauboy explained that the album's concept would be "all about women and the power of women." Mauboy also revealed that during her time in Los Angeles, she worked with producers Harvey Mason, Jr. and Rodney Jerkins. She said, "I'd always wanted to go to the States and work with songwriters and producers who have worked with my idols... I've been able to go into the studio and have a strong point of view on what I want and what I want my album to sound like."
Mauboy wrote and recorded most of the songs on Get 'Em Girls in several recording studios in Los Angeles, Atlanta and New York in 2009–2010. Mauboy spent most of her time there by herself without her manager or any of her friends around her. The experience of being so isolated gave her many things, including "strength and courage", which made her fearless. Mauboy would occasionally find herself in studios at three o'clock in the morning. She would sometimes begin working at nine o'clock at night and would finish until the next morning. Mauboy recorded 30 songs for the album; fourteen of which were selected for the track list.
During the early stages of production, Mauboy had booked a studio session with producer Rodney Jerkins, which began at nine o'clock in the morning. During the first two hours of the session, they sat in silence, and Jerkins soon left. He later returned at one o'clock in the afternoon, still having not spoken to Mauboy, and he began to essay a rhythm track. They worked until midnight and Jerkins decided that a Jamaicandancehall tune was the best outcome. Mauboy described the finished song as "interesting" and noted it was not chosen for recording. During many sessions, Mauboy would find herself in a studio where her male counterparts had the invariable entourage. She said, "they all had their little posses, with the smoke blowing, and it was just like that Notorious movie." At one studio session in Atlanta, Mauboy worked with producer Jazze Pha, who was asleep almost the entire time she was in the studio recording his song, "Handle It". An assistant handled the actual recording work.
The album's official cover was revealed on 1 October 2010, the same day the album's track listing was revealed. On 1 November 2010, four days before its scheduled release, the album premiered on several websites, including The Daily Telegraph and Take 40 Australia. The standard edition of Get 'Em Girls was released simultaneously with the limited CD edition. The standard edition included the iTunes bonus track, "Not Me", while the limited edition included "Forget Your Name". An expanded double-disc deluxe edition of Get 'Em Girls was released on 12 August 2011. In addition to the original track listing, the deluxe edition included five additional songs and remixes of the album's title track, "Saturday Night", "What Happened to Us", and "Inescapable".
"What Happened to Us", featuring English recording artist Jay Sean, was released on 11 March 2011 and peaked at number 14 on the ARIA Singles Chart. It was certified platinum for selling 70,000 copies. The re-release of "What Happened to Us" featured guest vocals from Stan Walker. The album's fourth single "Inescapable" was released on 15 July 2011, and became the first single released from the deluxe edition. The song peaked at number four and was certified double platinum. "Galaxy", featuring Stan Walker, was released as the album's fifth single on 28 October 2011. The single peaked at number 13 on the ARIA Singles Chart and was certified platinum.
In November 2011, it was announced that Mauboy and Walker would embark on a month-long Australian tour to celebrate the release of their duet "Galaxy". The tour began on 13 January 2012 and ended on 11 February 2012.
Get 'Em Girls received mixed reviews from critics. Jacqueline Smith of The New Zealand Herald gave the album a rating of three out of five and commented that "many of the songs... lack stickability and will probably merge into a fluoro-tainted pool of background pop played in cheap clothing stores." Majhid Heath of ABC Online Indigenous, gave the album two-and-a-half out of five stars and wrote that it's "a non-cohesive mess of similar sounding, auto-tuned ravaged pop/R&B." Simon Sweetman of Stuff.co.nz listed Get 'Em Girls as one of the worst albums of 2011, criticizing its use of the vocoder for "slurring... meaningless words into place, buttering up the dodgy pitch and lame phrasing and allowing it to slide in and around the big crashes of the drum machine." Alasdair Duncan of Rave magazine awarded the album three stars and gave it a positive review, complimenting its "sassy floor fillers and ballads" for sounding well-produced.
Mauboy won the 'Australian Female Artist' award at the 2010 IT List Awards, where Get 'Em Girls also won 'Album of 2010'. "Saturday Night" also earned an IT List Award nomination for 'Single of 2010'. In 2011, Mauboy was nominated for 'Act of the Year' at the 2011 NT Indigenous Music Awards, where the album was also nominated for 'Album of the Year'. At the 2011 Deadly Awards, Mauboy won 'Female Artist of the Year'. At the 2011 ARIA Music Awards, Mauboy was nominated for 'Highest Selling Single' for "Saturday Night" and 'Most Popular Australian Artist'.