Before 'Mad Men' star Jon Hamm was famous, he worked as a "set designer" for soft-core porn flicks; 'Breaking Bad's' Bryan Cranston was an interviewer for a dating service; and 'Glee' heartthrob Cory Monteith was a taxi driver. Needless to say, celebs have had to take on some strange gigs over the years to get their careers started, but making a cameo in a music video is one of the better options, no?

A chunk of stars that we all know and love today made a name for themselves by getting featured in music videos for the hit songs of the past. Well, "making a name" wouldn't be the appropriate phrase, as we all used to call them "that girl from the The Offspring video" or "that random guy in the video for 'Sexx Laws.'" So, to refresh your memory, here are 15 stars who got their start (more or less) with a cameo appearance in well-known music videos of the past.