The brand new RRHOF inductee and artist formerly known as Cat Stevens played "The Wind" and a medley of "The First Cut is the Deepest" and "Wild World" on The Tonight Show, the latter with the Roots as his backing band.
Pharrell Williams made a daylight hour appearance to perform his new single, "Marilyn Monroe," on Ellen.
In celebration of the twentieth anniversary reissue of his classic Illmatic, Nas performed "One Love" and "The World is Yours," with an assist from Q-Tip and instrumentation from, again, the Roots.
Neon Trees stopped by Jimmy Kimmel Live to perform "I Love You (But I Hate Your Friends)" from their upcoming Pop Psychology.
Stevie Nicks sang her 1982 hit "Edge of Seventeen" on The Tonight Show. Guess who her backing band was.
Close personal friend of AllMusic Nick Cannon performed "Dance Floor" from his latest, White People Party Music, on Arsenio.
Philip Bailey of Earth, Wind and Fire sang his 1984 hit "Easy Lover" on The Tonight Show, backed by a band we have never seen before.
Real Estate played "Talking Backwards" from their latest, Atlas, on Letterman.