Calvin Harris worked in a couple of supermarkets after he left school. He worked in a fish factory for a year, got laid off, then worked at Safe Way, saved up some more money and moved to London to look for vocalists.

Jennifer Hudson flipped burgers before 'American Idol' - at Burger King! After mentioning the chain in her Oscar acceptance speech, Hudson was granted free Burger King for life. But somehow, we don't think that's part of her Weight Watchers plan.

Gwen Stefani used to work at Dairy Queen. Turns out it became the pathway to her huge success - Gwen's band, No Doubt, was formed by fellow DQ employees John Spence and Eric Stefani (her older brother) while scrubbing floors and serving up ice cream there.