The track was released on 2 May 2011, via Virgin Records, serving as the lead single from Guetta's fifth studio album, Nothing but the Beat.
An accompanying music video for the song was filmed in Los Angeles in May 2011 and released on 28 June 2011.
Lewis Corner from Digital Spy said "the song is a rambunctious mix of hard-hitting thuds and candy-coated synths over lyrics spouting the standard sexy laydee and partying clichés. Its centre, however, is a sweet 'n' gooey tongue-lashing from Minaj, who commands: 'Through the club all the girls in the back of me/ This ain't football why the fuck they tryna tackle me?', in her usual quick-witted, lickety-split manner." He awarded the song three out of five stars.
"Where Them Girls At" saw a top ten debut in New Zealand and a top twenty debut in Ireland and the Netherlands.
The song debuted at number-one on both Belgian Ultratip charts & the official Scotland charts.