Nightmares è stato pubblicato il 2 settembre 2016 da Night Bass Records come parte dell'album Foot & Mouth - Single