Painted Memory è stato pubblicato il 15 febbraio 2018 da Chateau Hardware come parte dell'album Bad Advice / Painted Memory - Single