Nicki Minaj invaded the stage on “The Tonight Show with Jay Leno” on Friday. Dressed in a nude-colored bodysuit with strategically-placed pasties, the Ice Age: Continental Drift star performed her new single “Pound the Alarm” and sat down on the couch.

During her interview, she reminisced about her previous job waitressing at Red Lobster.

“I didn’t want to be there and the customers could tell,” said Nicki. “They always want too much bread. That’s what bothered me. Please, if you go to Red Lobster, stop ordering extra bread.”

The Young Money raptress will kick off the U.S. leg of her “Pink Friday” tour on Monday in Chicago with special guest 2 Chainz.