Nicki Minaj Reveals She Was Fired From Multiple Red Lobsters In a new bit on 'The Tonight Show,' br the 'Megatron' songstress looked br back at her time with the food chain. In fact, Minaj told Jimmy Fallon that br she was fired from "three or four" br Red Lobster locations. One of the instances was over a customer not leaving a tip br and taking Minaj's pen. After chasing down the patron and br demanding the pen back, she adds br that she flipped the customer off. Nicki Minaj, via br 'The Tonight Show' Minaj and Fallon both went on br to serve food to surprised br Red Lobster customers. Nicki was also rewarded with a cardbr for "Cheddar Bay Biscuits for Life.