Justin Bieber performs on "The Tonight Show Starring Jimmy Fallon" at Rockefeller Center on Sept. 2, 2015 in New York City.
Theo Wargo/NBC/Getty Images for "The Tonight Show Starring Jimmy Fallon"
After Justin Bieber Performs ‘What Do You Mean?’ at the 2015 MTV EMAs
“Sorry” is from Bieber’s new album, Purpose, which is due out on Nov. 13. See his acoustic take on the track below.