Анимационное видео посвящено проблемам экологии и окружающей среды.
Автором ролика стал Джеймс Лэйрес, уже сотрудничавший со Стингом, а также работавший с Эминемом, Алишией Киз и Imagine Dragons. По стилистике «One Fine Day» похож на более старый клип артиста «Love Is the Seventh Wave», выпущенный в 1985 году. В клипе можно увидеть летающих поросят и падающих с неба кошек и собак.

Песня «One Fine Day» вышла на альбоме «57th & 9th», ставшим первой рок-пластинкой Стинга за 13 лет и первой сольной работой за последние три года.