Albumet fick allmänt blandade recensioner från kritiker, där laut.de förklarade sin blandning av mainstreampop , samtida R&B och mjuka hiphop -beats som alltför polerade och repetitiva. När det släpptes Key to My Soul som nummer åtta på den tyska albumlistan och blev Connors tredje raka topp 10-album, samtidigt som den nådde topp 20 i Österrike och Schweiz. Albumet, som släpptes veckor före hennes första barns födelse, gav bara två singlar, inklusive " Music Is the Key " med den amerikanska a cappella-gruppen Naturally 7 och en remixversion av " Just One Last Dance " med det amerikanska pojkbandet Natural , båda av som blev nummer ett hits i Tyskland.
