Two 80s greats (both with the word ‘simple’ in their names’) performed their classic hits on late-night Wednesday night: Simply Red on Fallon and Simple Minds on Kimmel.

Tag along with Jimmy Fallon as he walks from Studio 6B in Rockefeller Center to The Tonight Show‘s original home, The Hudson Theatre, where he made his Broadway debut Tuesday night.

“I get annoyed that you get so much attention on Mondays, so I wanted to hurt myself,” Kosta explains to a concerned Jon Stewart in behind-the-scenes footage from Monday night’s Daily Show.