Der Albumname "Change of State" war kein bloßer Zufall. Im Gegenteil hat sich das Quartett genau mit diesen Ideen beschäftigt, als es konzipiert wurde. Nach dem Debütalbum "Land" tourte die Band viel, reiste von einer Stadt in die nächste, von einem Land ins andere. Sie haben beobachtet, wie sich Großbritannien dramatisch veränderte, sozial als auch politisch gesehen. Novella beleuchten genau diese Umbruchzustände auf ihrem neuen Album, die ideologischen als auch physischen Veränderungen haben sie musikalisch festgehalten, dabei stehen diese Erfahrungen gleichzeitig auch exemplarisch für die persönlichen Erfahrungen und Umbrüche im Leben jedes einzelnen Menschen. Das Album wurde über mehrere Monate im Homestudio von James Hoare (Ultimate Painting, Veronica Falls) auf einer 8-Spur-Bandmaschine aus den 1960ern aufgenommen. Diese Gegebenheiten führten zu einem in gewisser Weise reduzierten Sound. Diese Simplizität lernten sie, zu ihrem Vorteil zu nutzen. Denn wenn man so arbeitet, kann man nichts mit einem Mausklick einfach löschen oder hinzufügen. So ist das Album vom Klang her lebendiger und wärmer geworden. Joe Meek sagte, so sei "eine Spur Magie" hinzu gekommen, und anstatt dem Druck dauernder Entscheidungen ausgeliefert zu sein, war der Prozess von Intuition und Einfühlsamkeit geprägt: "Die besten Songs schrieben wir gegen Ende der Aufnahmesessions, als wir nur nur noch wenig Zeit hatten, uns Gedanken darüber zu machen".