Between the Lines fue publicado el 1 de enero de 1987 por EMI Music Canada como parte del álbum Breakfast At the Circus