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: Walker Scores 19, Knicks Romp To End 15-Game Skid Vs 76ers

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: Flames Use 4-Goal Outburst In 1st Period To Beat Devils

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: New York Weather: CBS2’s 10/27 Wednesday Morning Forecast

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.