Kobe Bryant’s Daughter Natalia Bryant Interned for Beyoncé

Vivica A. Fox

The actress' first job was at a hot dog stand! She was inspired to go into the entertainment industry after seeing Diana Ross and Michael Jackson in concert, but said she "never forgot" where she came from.

Sasha Obama

The first daughter reportedly had a summer job working the takeout window at a seafood restaurant on Martha's Vineyard.

Jimmy Fallon

The late-night host started off working in a grocery store. Not too bad, right? Except that he had to scrape gum off the welcome mats!

Chris Hemsworth

When asked about his worst job before acting, the Thor star answered "cleaning breast pumps" at a pharmacy. Huh?

Amy Adams

Before walking red carpets, Amy was waiting tables at Hooters. She said the gig was a great way to earn money to buy a car.

Oprah

As a teen, Oprah worked at a grocery store near her father's barber shop. The worst part? "I wasn't allowed to talk to the customers," she said, adding "Can you imagine that for me?"

Nicki Minaj

The rapper revealed she started off waiting tables at Red Lobster restaurants: "I've gotten fired from all three or four of them."

Mindy Kaling

Before she was in front of the camera, Mindy worked behind the counter at a video store. Admitted the actress, "I think I learned nothing from it."

Tom Hanks

In high school, the iconic actor would sell popcorn and peanuts at California's Oakland Coliseum, home of MLB's Athletics. Who would've thought he'd go on to play a baseball star in A League of Their Own?

Channing Tatum

It's no surprise he looks like an expert in Magic Mike, because he is! Before making it big in acting, Tatum was a male stripper under the stage name "Chan Crawford."

Rachel McAdams

McAdams at McDonalds! The Notebook alum used to work at the fast food chain, but later said she's sticking strictly to acting "I was not a great employee."

Emma Stone

Before she was a top dog in Hollywood, Emma worked behind the counter at a dog treat bakery. Seeing puppies all day? Doesn't sound too ruff.

Jennifer Aniston

Before her famous role as Rachel on Friends, the actress made her allowance cleaning toilets ("I'm actually pretty good at it," she's said) and was later a bike messenger in NYC.

Tom Cruise

Before becoming a household name, the actor was a bell hop and once aspired to become a Catholic priest. Ironic, huh?

Hugh Jackman

The Wolverine actor worked behind the counter at a 7-Eleven before being fired for talking to the customers too much. We sure wouldn't mind talking to him!

Megan Fox

The brunette bombshell previously worked at a smoothie shop, where she had to dress up in a full-body banana suit. We bet she still looked gorgeous in it!

Cory Monteith

The late Glee star worked a variety of jobs such as taxi driver, a Wal-Mart greeter and a car washer. That's where his strong work ethic came from!

Kourtney Kardashian

The eldest Kardashian's first job was as a movie production assistant, where she had to yell "cut" and "rolling" all day.

Gerard Butler

Before displaying his dreamy accent and sultry abs onscreen, Butler worked at a law firm in Edinburgh, Scotland. Smart and sexy.

Miley Cyrus

Before the "Wrecking Ball" star started twerking everywhere, she had a job cleaning houses at a place called Sparkles Cleaning Service. Werk, Miley.

Brad Pitt

This leading man used to work at El Pollo Loco restaurant on Sunset Boulevard, dressing as a giant chicken for the chicken joint.

Lady Gaga

Before Lady Gaga became a multi-platinum artist, the "Applause" singer worked as a waitress at a NYC diner. Now, she's selling out arenas with her infectious pop beats!

Chris Rock

The comedian started out as a busboy at his local Red Lobster in Queens, N.Y., earning minimum wage.

Gwen Stefani

Before Stefani became one of the queens of pop, she earned money working at Dairy Queen.

Christopher Walken

Now one of the most respected actors in Hollywood, Walken used to work as a lion tamer in a circus. We're glad he got out of that phase unscathed!

Sandra Bullock

America's sweetheart served drinks as a struggling actress working to pay rent. During her stint as a bartender, she learned a lot of accents and imitated the girls she served!

Danny DeVito

It's Always Sunny in Philadelphia! But apparently not at the mortuary DeVito used to work at where he styled the hair of corpses.

Ne-Yo

The singer lasted only two weeks at his first job at McDonald's. Why? His manager yelled at him for putting too much salt on the fries, so he walked out!

Julia Roberts

The Pretty Woman actress worked behind the counter scooping ice cream at Baskin Robbins before she became famous.

Denzel Washington

The actor's first job was cleaning up at a local barbershop when he was 11 years old. While working there, he learned a lot about acting and "hustling!"