Photo of Jon Bellion by Andrew Lipovsky

In between stops opening for twenty one pilots on their current arena tour, Jon Bellion made his debut Thursday night on The Tonight Show Starring Jimmy Fallon.

While he performed his massive, platinum hit "All Time Low," which has steadily risen to No. 22 on the Billboard Hot 100 chart, Bellion opened his performance with an unreleased verse called "Hall & Oates," over a live instrumental rework of late great producer J Dilla's "This Is It" ("Track 12"), which sampled Hall & Oates' “Wait for Me."

Bellion's debut full-length The Human Condition was one of Variance's 50 Best Albums of 2016. Our interview with the singer-songwriter can be found here.

Watch his Tonight Show performance below.