22 октября 1976 года вышел "Blue Moves" - одиннадцатый студийный альбом английского певца и автора песен Элтона Джона. Это был второй двойной альбом Элтона Джона (после "Goodbye Yellow Brick Road") и первый, который будет выпущен его собственным лейблом Rocket Records Ltd. Первый сингл с альбома вышел позже, 1 ноября 1976 года и для него была выбрана песня "Sorry Seems To Be The Hardest Word" - первая на третьей стороне альбома.
Оформление конверта сингла почти во всех странах повторяло оформление конверта альбома - в основе его картина британского художника второй половины 20 века Патрика Проктора, которая называется "Читатели Guardian" (в галерее есть конверт из Японии без картины): Несмотря на то, что альбом был весьма популярным - занял 3 места в чартах Великобритании и США, песня "Sorry Seems to Be the Hardest Word" нашла своих слушателей, войдя в ТОП-10 чартов четырёх стран, в том числе заняв 6 место в чарте США. В Великобритании сингл "Sorry Seems to Be the Hardest Word" занял