Headspacen 2012 ilmestynyt debyyttialbumi "I Am Anonymous" tarjosi uskomatonta progressivista metallikyytiä ja keräsi huippuarvosteluja. All That You Fear Is Gone -kiekko jatkaa entistä hurjempana ja nimi on julistus hyvinvoinnin ja voiman puolesta.

Albumi esittelee myös kokoonpanon uuden rumpalin Adam Falknerin (Babyshambles, Dido, One Eskimo).

1 - Road To Supremacy
2 - Your Life Will Change
3 - Polluted Alcohol
4 - Kill You With Kindness
5 - The Element
6 - The Science Within Us
7 - Semaphore
8 - The Death Bell
9 - The Day You Return
10 - All That You Fear Is Gone
11 - Borders And Days
12 - Secular Souls