Samarbejdet med Nordstrøm opstod, da Søs Fenger hørte Nordstrøms hitsingle »Berlin«, som hun blev meget begejstret for, og sammen har trioen Fenger-Nordstrøm skrevet og indspille albummet»Gnister«med ni sange, hvor»Casablanca«og»Hjertet slår altid igen«er blevet radiohits.