Джастин Бибер обнародовал 22 октября 2015 года клип «Sorry» с готовящегося к выходу 13 ноября 2015 года альбома «Purpose». Сам исполнитель в кадре не появляется, зато в нем много ярко одетых танцующих людей. В создании песни снова принял участие Скриллекс.

Над созданием танца в клипе работала хореограф Пэррис Гебель, которая вместе с Джастином готовит еще один проект: 35-минутный фильм-танец, включающий все 18 треков нового альбома.