Justin Bieber continued his extensive media run last night with a special performance of "Sorry" on the Tonight Show Starring Jimmy Fallon. The performance comes just days after Bieber released his long-awaited album, Purpose, which is already on pace for a massive first week of sales. Bieber's appearance on the show wasn't limited to a performance, as he also participated in a relay race competition around Rockefeller Plaza in NYC. 

While Bieber's media run is slowing down, he'll be wasting no time with the promotion of the album, and will be heading out on a world tour in 2016. The full list of dates for the tour can be found here, while Purpose is currently available on iTunes