Песня вошла во второй альбом певицы «Hopeless Fountain Kingdom».
«Sorry» стал четвертым синглом с пластинки, ранее были выпущены «Now Or Never», «Him & I» и «Bad At Love». Холзи написала песню в соавторстве с Грегом Керстином, который также спродюсировал трек.

Режиссерами видео выступили сама Холзи и Синг Джей Ли, снимавший клипы для Muse, Years & Years и Chvrches. 

Альбом «Hopeless Fountain Kingdom» вышел 2 июня 2017 года, возглавив чарты США и Канады. 22 августа певица выступила с концертом в Москве.