Minaj has long talked about her rather dubious relationship with the chain seafood restaurant, which was the last job she was fired from. "If you've ever eaten at Red Lobster, I've probably taken your order," she told the Tonight Show crowd, letting it be known she was rude to the customers. So perhaps, she hopes you don't remember her.

Working there did have some positive points though, it did help Minaj realize what she really wanted to do. Minaj also spoke about bad yearbook photos and the "Anaconda" video, saying she didn't really understand why people wanted to watch it so many times. Umm, we think we know why Nicki.

Minaj also performed her song "Bed of Lies" with Skylar Grey, wrapped in fur of course.