Last night Nicki Minaj made her first second appearance on the Late Show with Letterman, to perform “Check It Out” with Will.I.Am (song available on iTunes here).

Thanks to Yardie for the rip.

MissInfo: A Willow Smith feat. Nicki Minaj “Whip My Hair” remix is making the rounds this morning, but sharp-eared readers have pointed out that the Nicki verse is old…so this may be DJ-fabrication….
either way, you can listen after the jump

New Music:Willow Smith feat. Nicki Minaj “Whip My Hair(Remix)

North: I’m a little surprised that this didn’t happen sooner, but Nicki keeps it PG-13 on the remix to Willow Smith’s “Whip My Hair”. (Props to KarenCivil)

MissInfo: some of the savvy readers and Illy/UHTN have pointed out that this Nicki verse is not new, so this may not be a real remix. Lame.

Related: Willow-Mania: Willow Smith’s “Whip My Hair” promo photos