By Brian Ives

In a few nights, the GRAMMYs will put on a huge all-star tribute to Stevie Wonder, but they started it off a bit early at the 57th Annual GRAMMYs with a performance by Usher.

READ MORE: Sabrina Spellman Makes An Appearance On The CW's Riverdale; Kiernan Shipka Reveals 'Fans Will Get Some Clarity'

The singer started with a performance of “If It’s Magic” from Stevie’s classic Songs in the Key of Life album, joined at the end of the song by Stevie himself on harmonica. An odd choice, as there are much bigger hits (and more obvious choices) from that album, but Ush did it justice.

Related: 2015 GRAMMYs Live Blog

READ MORE: Brittany Adebumola And Joseph David-Jones Say 'The 4400' Is 'A Beautiful Companion To The Original'

Wonder has been celebrating that album—a double album that originally included a bonus 45-inch because two LPs wasn’t enough—with a tour where he plays the album in full, each night. was at opening night at Madison Square Garden last year, check out our review here.

Usher, along with Janelle Monae, Ed Sheeran, Coldplay’s Chris Martin, Willie Nelson, The Band Perry, Ariana Grande, Lady Gaga and John Legend will tape in Los Angeles Tuesday night, and will air February 16 at 9 p.m. ET on CBS.

MORE NEWS: Batwoman Star Javicia Leslie Says 'I’m Really Excited For The Villains'

Meanwhile, Stevie’s Songs in the Key of Life tour has more dates coming up, you’d be wise to catch this concert if you can.