Everyone gets their start somewhere, right? Famous folks are no different. You would never believe which mega-celebrities starred in music videos before hitting it big. To find out, click below.