Source: NBC Support: iTunes

Justin Bieber served as a musical guest on last night's episode of The Tonight Show Starring Jimmy Fallon. Accompanied by The Roots, he performed the hit single 'Sorry.' This track appears on his new album Purpose, in stores now and out on iTunes. Watch this performance above.