Песня вошла во второй альбом певицы «Hopeless Fountain Kingdom».
«Sorry» стал четвертым синглом с пластинки, ранее были выпущены «Now Or Never», «Him & I» и «Bad At Love». Холзи написала песню в соавторстве с Грегом Керстином, который также спродюсировал трек.
Режиссерами видео выступили сама Холзи и Синг Джей Ли, снимавший клипы для Muse, Years & Years и Chvrches.
Альбом «Hopeless Fountain Kingdom» вышел 2 июня 2017 года, возглавив чарты США и Канады. 22 августа певица выступила с концертом в Москве.