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