Nicki Minaj
Company: Darden Restaurants
Fortune 500 rank: 342
The "Super Bass" rapper used to dish out coconut shrimp and cheddar biscuits. Minaj was fired -- numerous times, she says -- from her job as a waitress at Red Lobster, which is owned by restaurant group Darden.