Between the Lines foi lançado em 1 de janeiro de 1987 por EMI Music Canada como parte do álbum Breakfast At the Circus