No Devotion fue publicado el 4 de noviembre de 1986 por Cleopatra Records como parte del álbum Big Sexy Land