A principios de 2009, un año después de que Bullet for My Valentine lanzara su segundo álbum, Scream Aim Fire, la banda comenzó a escribir y grabar nuevo material.
Durante el Festival de Mayhem, La banda incluye una canción nueva a su repertorio en vivo.
La grabación se completó en diciembre de 2009, y Gilmore comenzó a hacerle arreglos al disco poco después en Malibu, California.
En el sitio web oficial de la banda, se confirmó que el nuevo single sería Bittersweet Memories.
Aunque este ya está desbloqueado en la versión CD/DVD del álbum Fever.