New Year's Eve Party Stars!

Vegas! Miami! N.Y.C.! Holly Madison, the Kardashians, Rihanna and more pop the cork on 2011

STRIP STAR

Kanye West makes a surprise appearance at the Jay-Z and Coldplay concert in Las Vegas at The Cosmopolitan. Performing "Homecoming," the rapper entertained a star-studded crowd including Beyoncé, Gwyneth Paltrow and Blake Lively.