"Prince has been a special presence here at 'Saturday Night Live' for the last four decades, from his debut on the show as a 22-year-old in 1981, to his surprise performance at the after-party for the 'SNL' 40th anniversary," 'SNL' alum Jimmy Fallon said while introducing the episode.

>> PHOTOS: Prince through the years

>> PHOTOS: Prince fans pay tribute to his memory, music

"Tonight we wanted to pay tribute to him by looking back at his performances on the show over the years and by remembering what he meant to us. It was a lot. Other people may have been on the show more times or performed more frequently, but there was always something different about a Prince performance. It was special. It was an event. It was Prince. Times have changed, styles have come and gone, but no matter what, Prince has never not been cool."

>> Click here to watch Fallon's introduction

Jimmy Fallon on Prince

Jimmy Fallon shares what Prince meant to him.

Posted by Saturday Night Live on Saturday, April 23, 2016

Check out the videos of Prince's 'SNL' appearances below:

>> Read more trending stories