Mit “Schritt Für Schritt” beginnt ein neuer, ganz anderer Abschnitt in ihrem bewegten Leben. Die grellen Extreme hat sie hinter sich gelassen. Es geht um Werte wie Tiefe und Seele. Und diese lässt sie auf „Schritt für Schritt“ in bester Soul-Tradition Revue passieren. Für Nadja Benaissa sind die 13 Songs ihres Debüts in erster Linie ein sehr persönliches Statement. „Mir war klar, dass ich auf deutsch singen und meine Songs selber schreiben und komponieren will. Meine Texte sollten sehr biografisch werden. Eine Art kreatives Ventil für meine Erfahrungen und Erlebnisse“.