After performing "Country Strong" at the Country Music Awards, singing an Oscar-nominated song from that film, and winning rave reviews for a guest stint on Glee, Gwyneth Paltrow is now taking her musical talents to the Grammys. It was announced this week that she will perform there alongside Cee Lo Green—who is nominated for four Grammy awards for his song "Fuck You"—and ... some Jim Henson Company Puppets.

It's not often that the Muppets are mentioned in the same breath as that profane kiss-off. Yes, it's likely (nearly certain) that Paltrow, Green, and company will in fact be performing the more family-friendly "Forget You" version of the song. Still, it's an unusual, if not progressive, move to team the fuzzy creatures with he-who-penned "Fuck You." But is it the most unusual? We've rounded up a list of the bold-faced names who've fought Miss Piggy for the spotlight in the past. Some are bizarre; some are brilliant; all are downright adorable:

Between their Grammy appearance and a high-profile, star-studded movie coming out later this year, could the Muppets pull a Betty White and be the breakout stars of 2012?