No Devotion dirilis pada 4 November 1986 oleh Cleopatra Records sebagai bagian dari album Big Sexy Land