Nicki Minaj and will.i.am powered up to perform their joint single “Check It Out” on Monday’s “Live with Regis and Kelly.” The Young Money raptress, rocking a blonde wig, kaleidoscopic Marc Bouwer couture dress, and clunky black shoes, fronted two backup dancers as she and the Black Eyed Peas leader ripped through their pop hit.

“I’m in love with Will. I’m a huge fan and I wanted to work with him so bad, and finally he gave me the opportunity and I was like, yes!” Nicki told hosts Kelly and Regis, who referred to her as “the next Lady Gaga.”

The Nickster even coined a new term for her “Nictionary” in honor of Regis. “Regeey Bear ; a friend in our head. a cute liddle muffin that talks and looks like Regis. sentence : ur a cute regeey bear!”

Video via Nicki-Minaj.net