Die wavige Spielart des Gothics mit Frauengesang wurde in den letzten Jahren an die Ränder des musikalischen Geschehens gedrängt. Dadurch wirkt "Walking With Strangers" ein wenig wie eine Zeitreise, ohne allerdings die wünschenswerte Nostalgie heraufzubeschwören.