Paris Hilton made a surprise appearance on "Miley's New Year's Eve Party" to perform "Stars Are Blind" alongside Miley Cyrus and Sia.