Como lado B apareció la canción "Pleasure, Little Treasure", así como remezclas de "To Have and to Hold" y de la misma "Never Let Me Down Again", los cuales fueron adicionalmente incluidos en la edición en CD del álbum "Music for the Masses".