Lindsay Lohan, Diddy, Heidi Montag 'Guest' In 'Weird Al' Yankovic's New Video 'Ringtone'

It's a little bit strange to think about, but "Weird Al" Yankovic has been scoring hits with song parodies for nearly 30 years. How has he managed to maintain a full career while other novelty songwriters fall by the wayside? He kept ahead of the game and stayed incredibly sharp. His commentary remains clever and biting, and he has been drifting away from parodying actual songs ("Smells Like Nirvana" and "Amish Paradise," for example) and getting into stuff that mocks things stylistically. (Not that he hasn't completely given up attacking specific tunes — his "Trapped in the Drive Thru," a fun-poker at R. Kelly's "Trapped in the Closet," was brilliant.)

His latest work is an Internet-only EP called Internet Leaks, which collects five singles Yanokovic has dropped in the past year. There's the Doors parody ("Craigslist"), a tribute to actor Charles Nelson Reilly ("CNR") and a sharp play on art school ("Skipper Dan"). The newest single is called "Ringtone," which is about people who have terrible taste in phone-related music. The video is an especially cool animated adventure that features a bunch of cartoon celebrity cameos. Can you spot them all?

I found Sean Connery, Jonah Hill, Lindsay Lohan, Paris Hilton, Perez Hilton, Owen Wilson, Diddy, Shaquille O'Neal, David Hasselhoff, Tom Cruise, Angelina Jolie, Brad Pitt, George Clooney, Clint Eastwood, Sylvester Stallone, Demi Moore, Ashton Kutcher, Tom Hanks, Ice-T and Spedi. Did I miss anybody? Leave your other observations in the comments below. The EP is available on iTunes and is the first collection of new music since Al's Grammy-nominated Straight Outta Lynwood, which spawned the hit "White and Nerdy."