Before they were famous, many actors and actresses paid their dues in a variety of ways. Sometimes they did bizarre jobs, sometimes they took small roles on TV shows -- and sometimes they starred in music videos.

Buried in the annals of music video history are a lot of modern-day A-listers, so we've teamed up with our friends at PopCrush and ScreenCrush to show you some of our favorites.

More From StarCrush