David Guetta si era dedicato a una collaborazione con il rapper statunitense Flo Rida nel 2010, quando il duo aveva dato vita all'album di Flo Rida, Only One Flo (Part 1) e alla colonna sonora di Step Up 3D. Il duo aveva lanciato anche Club Can't Handle Me nel 2010 con la promessa che Rida avrebbe collaborato in un brano per il quinto disco di Guetta, Nothing But the Beat.[15] Guetta avrebbe voluto coinvolgere anche Nicki Minaj in una collaborazione, e anche se la cantante aveva preso la decisione di contribuire solo a un brano del nuovo disco del deejay, acconsentì ad avere una parte in Where Them Girls At dopo averla sentita per la prima volta.
Video musicale
Il video è stato girato a Los Angeles nel maggio 2011 e pubblicato il 28 giugno 2011. Nel video musicale David Guetta suona sopra ad un tetto ed alcune ragazze in sua compagnia creano delle enormi bolle di sapone, che si formano dalle vibrazioni sonore che fuoriescono dalle casse. Tutti gli abitanti della città si fermano per osservare queste bolle di sapone, e chi le tocca facendole esplodere, o comunque viene colpito, incomincia a ballare.
Nel video sono anche presenti Flo Rida che canta nei pressi di una piscina e Nicki Minaj che ingerisce una di queste bolle e canta in un locale attorno dei ragazzi, che ballano, indossando solo dei pantaloni aderenti di color nero.
Verso il terzo minuto tutti gli abitanti si riversano nelle strade per ballare, ed alcuni di essi salgono sul tetto dove David Guetta stava suonando.