Cat Stevens aka Yusuf Islam recently paid a visit to The Tonight Show to perform a few folk classics with The Roots ahead of his upcoming induction into the Rock & Roll Hall Of Fame this Thursday. He will be inducted alongside a list of heavyweights including Daryl Hall and John Oates, Nirvana, KISS, Peter Gabriel, Linda Ronstadt, The E Street Band, Andrew Loog Oldham and Brian Epstein. The medley performance on The Tonight Show included awesome renditions of "First Cut Is The Deepest" and "Wide World." Yusuf also returned to the stage for a solo performance of "The Wind." Check the footage below to watch Yusuf's performance with The Roots. Stay tuned for more from The Tonight Show starring Jimmy Fallon.