Downright Deep Stuff dirilis pada 27 Mei 2016 oleh Beatservice Records sebagai bagian dari album Prima Norsk 4