Jay Leno officially made his comeback to television last night. His new show, called The Jay Leno Show, airs at 10PM, which is a little earlier than his original timeslot.

Besides Kanye West’s tearful apology, what really made the show worth watching was Rihanna, Jay-Z, and Kanye’s performance of “Run This Town.”

The trio took the stage and sang the hit perfectly.