With his Purpose album already sitting at number one on the charts, Justin Bieber headed over to The Tonight Show for a performance of his latest single “Sorry.” Backed by The Roots, watch below.