Trio put a different, sexy spin on the rapper's "Messin' Around"
British pop star replaces former Pussycat Doll Nicole Scherzinger
Watch Rolling Stones singer drop by 1989 Tour to perform 1965 classic
One Direction, Lea Michele and more perform in two-hour show
'I like classic songs that will be around for a long time'
Show will also feature Smokey Robinson and Leona Lewis