Nicki Minaj & Rock ‘Letterman’ (VIDEO)

Rap dynamo Nicki Minaj danced up a storm with on The Late Show with David Letterman on Monday night.

The 25-year-old New York entertainer performed “Check It Out” for Dave and his crew in what was her first appearance on the show. Hopefully it won’t be her last!

The pair previously performed their song during the pre-show for the MTV VMAs.  ditched the black face paint he sported at the VMAs, after that get-up sparked criticism that he had donned blackface. (The Black Eyed Peas hitmaker denied that claim.)

Meanwhile, Nicki wore an uncharacteristically understated look of multi-colored harem pants, stiletto booties and a simple black wig with bangs for her Letterman debut. What happened to the technicolored wigs we know and love, Nicki?

Watch Nicki and’s performance below.

The Letterman appearance was a perfect ending to Nicki’s exciting weekend. The rap star picked up three honors at BET’s Hip Hop Awards, including People’s Champ Award and Rookie of the Year. Congrats, Nicki!

After filming her apperance on the show, Nicki gave a shoutout to fans on Twitter. “Jus left David Letterman,” Nicki tweeted, “S/O to all the ppl outside! Mmmuuuaaahhh!!!! Tune in TONITE to see the show u guys!!! =)”

What did you think of Nicki’s performance? Share your thoughts in the comments below.