Sarah Connor

Album ketiga berjudul "Key To My Soul" dirilis bulan November 2003. Pada saat itu, Sarah Connor sedang hamil besar mengandung anaknya yang pertama. Single pertama dari album ini, "Music Is the Key" menampilkan kelompok kumpulan penyanyi a capella Naturally 7 asal New York. Singel ini berhasil menjadi singel kedua Sarah yang menjadi nomor satu di Jerman. Singel kedua "Just One Last Dance" merupakan singel terakhir dari album "Key To My Soul" karena Sarah Connor beristirahat setelah melahirkan Tyler, anak pertamanya. Singel "Just One Last Dance" merupakan rekaman ulang dari versi asli yang terdapat pada album "Key To My Soul", tapi kali ini secara berduet dengan Marc Terenzi. Lagu ini sukses menduduki puncak tangga lagu di Jerman, Swiss, dan Austria.