«King of Sorrow» — второй и последний сингл с альбома Sade, King of Sorrow, вышел в марте 2001-го.
Видеоклип на него был снят внутри и вокруг Normandie Hotel в городе Сан-Хуан, Пуэрто-Рико, одном из самых известных в мире сооружений арт-деко архитектуры, снят режиссёром Sophie Muller.