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: Sean Monahan Scores Twice, Flames Beat Panthers 5-1

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: South Florida School Principal William Latson, Fired Over Holocaust Comments Goes To State Supreme Court

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: Third Time In A Week, Broward Woman Becomes Millionaire With Florida Lottery Scratch-Off Ticket

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.