W wyniku zmiany w składzie brzmienie zespołu stało się cięższe i bardziej dynamiczne. Nowy wokalista i basista przyczynili się do przyspieszenia pracy w zespole – Neuronia zagrała wiele koncertów - m.in. w Metal Cave, Proximie, Stodole, Remoncie i wielu innych klubach, zdobywając nowych fanów. W 2007 została również zarejestrowana promocyjne, trzyutworowe wydawnictwo EP "First Blood", która spotkała się z umiarkowanie pozytywnym przyjęciem krytyki.
W 2007 roku Neuronia zagrała na kilku znaczących festiwalach. Ten rok to także ciężka praca nad nowymi utworami oraz sesja nagraniowa debiutanckiego albumu, która odbyła się w warszawskim DBX STUDIO. Premiera albumu “The Winter Of My Heart” miała miejsce 29 lutego 2008. Dystrybucją płyty zajęła się zajęła się Fonografika. Płyta cieszyła się przychylnością krytyków i zyskała sporo pozytywnych recenzji, m.in. we wpływowych magazynach "Teraz Rock" i "Metal Hammer".
W marcu został nagrany teledysk do utworu "Psycho". W kwietniu videoklip miał swoją premierę w programie Superrock na antenie MTV. W czerwcu nagrany został kolejny teledysk, tym razem do utworu “Demon’s Kiss”, który miał swoją premierę w 4FunTV. Neuronia udzieliła także licznych wywiadów, m.in.