Jay Leno is stepping down from The Tonight Show and Jimmy Fallon is grabbing the baton.

Sadly, that means Fallon must also say goodbye to Late Night

He teamed up with the one and only Muppets to say his final good byes, and performed The Weight from The Last Waltz to close the show right.