Nightmares dirilis pada 2 September 2016 oleh Night Bass Records sebagai bagian dari album Foot & Mouth - Single