The Frozen Autumn tworzy gatunek określany przez muzyków grupy jako "frozen wave", będący oryginalnym, innowacyjnym połączeniem elektro i coldwave, z melancholijnymi żeńskimi i męskimi wokalami, klimatycznym gothic-wave, i elektropopem z lat 80-tych. Rezultatem jest artystyczny kolaż, płynnie mieszający style i gatunki. Nowy album, "The Fellow Traveler" to najlepsze wydawnictwo w ciągu trwającej 25 lat kariery zespołu. Płyta zawiera kower "Loving The Alien" Davida Bowie.