Justin Bieber releases dance video for his track off the "purpose" album, the new video is a dance video titled "Sorry". Justin Bieber is due to release his new album come Nov 13, and the album will feature guest appearances from Nas, Travis Scott, Ed Sheeran, Big Sean, and Ariana Grande, who guests on a remix to “What Do You Mean?”