Rashida Jones: She's now a major star thanks to her role in US comedy Parks & Recreation, but back in 2001 Jones was best known for being the daughter of legendary producer Quincy Jones. She was also friends with late R&B singer Aaliyah, and appeared in the video for her hit 'More Than A Woman' alongside her boyfriend at the time - then-little-known DJ Mark Ronson. That's him in the background.
Aaron Paul: In 2002, Paul played a moody high school outcast who vomits all over the attendees of his prom night in the video for Korn's 'Thoughtless'. Six years later, he won the role of layabout, small-time meth dealer Jesse Pinkman in Breaking Bad and the rest is history.
Zooey Deschanel: She now plays a quirky manic pixie dream girl type in films such as 500 Days of Summer and her sitcom New Girl, but one of Zooey's first acting credits saw her play a disturbed young lady in a terrible wig in the visuals for The Offspring's 'She's Got Issues'.
Laura Prepon: Laura Prepon has seen a slow and steady rise to fame, coming to prominence in the early 2000s in That 70's Show and, more recently, as bespectacled bad girl Alex Vause in Orange Is The New Black. At the age of just 16, she had a blink-and-you'll-miss-it cameo in the video for Sneaker Pimps' 90s trip-hot smash '6 Underground'.
Zach Galifianakis: Back in 2007, Galifianakis was a big name on the LA comedy scene but was not the household name he became after his unforgettable role in The Hangover. Kanye enlisted Galifianakis for an alternative version of his track 'Can't Tell Me Nothing' after catching one of his stand-up shows. The finished product is Galifianakis and his friend Will Oldham miming to the track and dancing around a North Carolina farm. Unfortunately, it never made it to MTV. Luckily, two short years later Galfianakis got his big break.
Mila Kunis: There's always one constant throughout Aerosmith's music videos - they will always feature an attractive young woman, even if they happen to be the lead singer's daughter. Before she starred in That 70's Show or voiced Meg in Family Guy, Kunis appeared in the visuals for Aerosmith's 2000 track 'Jaded'.
Channing Tatum: We all know that the star of Magic Mike and Step Up has a shady past as a male stripper, but he was also cast as a back-up dancer in the video for Ricky Martin's 2000 classic 'She Bangs', which he was paid $400 for.
Angelina Jolie: Before she became a household name, a young Jolie starred in several music videos for the likes of Lenny Kravitz and Meat Loaf. In 1997, she danced for The Rolling Stones in their video for 'Anybody Seen My Baby'. It was a bit creepy. Luckily, she doesn't have to do that anymore.
Matt LeBlanc: Before he was Joey, LeBlanc appeared in the video for Jon Bon Jovi's second solo single, 'Miracle'. It's worth watching the clip just to marvel at Jovi's hair and open vest/chest hair combination. Luckily for LeBlanc, four years later he was cast in the show that made him a household name.