Fatal Grace è stato pubblicato il 5 febbraio 2010 da Nuclear Blast come parte dell'album Strings to a Web