“If you’ve ever eaten at Red Lobster, I probably took your order,” she said. “That’s what made me want to hurry and follow my dream because I was like ‘Oh my god, this is not for me. I gotta hurry up and get out of here before it’s too late.”

It was funny little story. And, like a good talk show host, Fallon tried his best to keep looking her in the eyes when she told it. But, as the story went on, his gaze started to drift downward. Check out Nicki talk origins, and Fallon sneak a peak.