Halfway To Paradise fue el primer sencillo de Nick Lowe en lanzarse en España y el tercero de su discografia, editado en 1977 el tema era un cover grabado originalmente por Tony Orlando y popularizado por Billy Fury convirtiéndose en uno de los primeros éxitos de pop británico anterior a The Beatles y al que Lowe supo darle un positivo nuevo aire aunque no tubo repercusión en las listas, La segunda cara nos ofrece I Don't Want The Night To End, una corta y rápida composición propia que al igual que el tema principal quedaron relegadas a este single,
Stiff proyectaba incluirlas en un album que se llamaría, Aerials Over Orkney pero este fue el ultimo disco de Lowe con Stiff que pasaría a inaugurar el flamante sello, Radar Records con lo que dio al traste al Lp de Stiff y nos haría esperar un poco mas para lanzar el primer album que seria, Jesus Of Cool.
Editado originalmente como la referencia veintiuno de Stiff Records el single utilizaba una imagen del rostro de Lowe impresa en el label junto a la portada genérica del sello. En España era lanzado en 1978 mediante Discos Columbia,
utilizando un diseño único, con una imagen de un muro desde el que tras el se atisba un paisaje paradisíaco, la portada ofrece también un logo de Nick Lowe que junto al diseño parece marca de la casa a partir de leer el titulo.
Existen copias promocionales con labels blanco indicando su uso profesional en el mismo.