The Fight to Fame: 14 Stars Who Struggled Before They Made it Big

Nights in homeless shelters, sharing rooms, waiting tables – it takes a lot of work to become a star

NICKI MINAJ GOT FIRED FROM RED LOBSTER

Like another famous woman in music before her, Nicki Minaj wasn't cut out for the service industry. She was fired from Red Lobster after flipping off a couple of customers who stole one of her pens. "I like dealing with people, but I don't really like a lot of bullsh**, so maybe customer service wasn't the best job for me," she told GQ.