Nicki Minaj appeared on The Tonight Show Starring Jimmy Fallon on Thursday (Jun. 27) to promote her new single, “MEGATRON.” The Young Money Queen sat down with the comedian/late night show host to discuss her new record going No. 1 on iTunes, and announcing that her new album is on the way. Minaj revealed that she has a release date and title ready but decided to keep those details quiet.

Backed by The Roots, Minaj would play a game of ‘Wheel of Freestyle’ where she had to include three random words into her rap. The most hilarious moment came during a segment where Nicki and Fallon went out to dinner at a local Red Lobster. Minaj, who used to work for the restaurant chain before rising to rap fame, ordered a big feast and later served dishes to patrons.

Continue after the jump….

Previously: Nicki Minaj – “MEGATRON”