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: Michigan Matters: Theaters & Politics

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: CDC: New Listeria Outbreak Tied To 23 Illnesses, 1 Death

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: Red Wings Hire Lightning Assistant Derek Lalonde As Coach

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.