NBC has announced that new VMA winner Nicki Minaj and Susan Boyle will perform Wednesday on America's Got Talent.

What an interesting pairing for the night! ... And we wonder what crazy outfit Nicki will wear!

Minaj will perform Where Them Girls At with David Guetta and Flo Rida, and Boyle will perform You Have to Be There solo.

Other upcoming guests include Tony Bennett, Queen Latifah, II Divo and Def Leppard.