"Singing with me ... Miley Cyrus! Let's hear it!" the 60-year-old English rocker announced during his four-song set, which also included fan favorites "Dancing With Myself" and "White Wedding."
Cyrus who's been known to be a rebel herself yelled on stage, "Singing with Billy f--king Idol. Let's do it!"
She wore a superfan Billy Idol outfit, clad in a leather jacket with his face painted on the back, a vintage Idol T-shirt, leather pants with his name down the leg and of course Idol sunglasses.
Cyrus has performed the hit before on VH1 Divas concert in 2012.
To celebrate after the show, she went out to OMNIA nightclub with her fiancé Liam Hemsworth where they partied at a VIP table with friends.