Fue publicado en 1985 en el sello Virgin, y grabado después de que la cantante tuviera un gran éxito con el sencillo «(I'll Never Be) Maria Magdalena» en gran parte de Europa y otros países.