Nicki Minaj worked as a waitress at a Red Lobster in the Bronx but was fired for discourtesy to customers. She said she was fired from "at least 15 jobs" for similar reasons.