No Devotion foi lançado em 4 de novembro de 1986 por Cleopatra Records como parte do álbum Big Sexy Land