Justin Bieber has been in full album promotion mode to support his already number one album Purpose. Last week he announced his upcoming world tour, and released a music video for each track on the album. Now he’s returning to the late night circuit.

Last night, Bieber stopped by The Tonight Show starring Jimmy Fallon to perform his latest hit single “Sorry” for the crowd, as well as all the dedicated Beliebers at home. The performance began as a smooth ballad before speeding up to its rightful tempo. This performance of “Sorry” was also made complete with a little help from The Roots.

Watch the performance above.

Justin Bieber also stuck around to participate in the first annual Tonight Show 500 race alongside some NASCAR legends. Watch the fun clip below.