Впервые композиция вышла в 1972 году как лид-сингл к альбому «Approximately Infinite Universe». Сам альбом вышел в 1973-м.

Автором песни выступила сама Оно, а ее сопродюсером — Джон Леннон. Новую версию Оно спродюсировала вместе с 36-летним американским певцом Томасом Бартлеттом, также известным как Doveman. Бартлетт известен по сотрудничеству с Суфьяном Стивенсом, St. Vincent и The National. Рисунки для лирик-видео также нарисовала сама Йоко Оно.

Обновленная «Now Or Never» войдет в новый альбом Йоко Оно «Warzone», который выйдет 19 октября. Он будет состоять из обновленных версий песен Оно, записанных с 1970-го по 2009 годы. К ним относится и «Imagine» — в прошлом году Йоко Оно официально признали соавтором песни.

Читайте также: Йоко Оно записали в соавторы песни "Imagine"

Последний на сегодня альбом Йоко Оно «Take Me to the Land of Hell» вышел в сентябре 2013 года.