David Guetta, Nicki Minaj and Flo Rida came out to perform their new single, 'Where Them Girls At,' live for the first time on 'America's Got Talent' last night (Aug. 31). Nicki made her entrance mid-song, singing along with the chorus with those pipes that Guetta was talking up right around their latest collaborative single leaking, but that bit was a little too short for us to evaluate.

The record-breaking MC soon busted into her signature fast-raps, albeit a tad out of breath, as she was simultaneously keeping up with the moves and thrusts of the backup dancers, while Guetta kept up the party from the center-stage DJ booth behind her. Check out the clip and judge for yourself.

The recent winner of the Best Hip-Hop video at the 2011 MTV Video Music Awards is already looking forward to dropping her next album which will feature "Roman," her male alter-ego.

Watch David Guetta, Nicki Minaj & Flo Rida Perform 'Where Them Girls At'

Watch Nicki Minaj's 'Super Bass'