Cold Day Memory es el octavo álbum de estudio de la banda de metal alternativo Sevendust.
En octubre de 2009, Sevendust entró a los estudios Groovemaster en Chicago, Illinois con el productor Johnny K. Corey Lowery (hermano de Clint Lowery), que ayudó a la banda en la grabación del disco.
La banda rediseñó su página web para promocionar el nuevo álbum y mostró a los fanes el proceso de grabación del álbum mediante vídeos en su canal de YouTube.
En enero de 2010, el batería de la banda, Morgan Rose anunció en la emisora Washington´s Rock 94 1/2 que el octavo disco de estudio de la banda se llamaría Cold Day Memory.
Ese mismo día la canción Unraveling hizo su debut en la emisora Sirius XM's Octane.