Saya mau tau 2002-2003: Album berikut dari Sarah Connor

Album kedua yang diberi judul Unbelievable dirilis tahun 2002 di Eropa. Singel pertama dari album ini, "One Nite Stand (of Wolves and Sheep)" ditulis, diproduksi, sekaligus dinyanyikan secara rap oleh Wyclef Jean. Singel ini berhasil masuk di top 5 tangga lagu di Jerman. Album ini begitu sukses, dan melahirkan 3 singel berikutnya, "Skin on Skin" hasil kerjasama dengan Diane Warren, "He's Unbelievable", dan "Bounce".

Pertunjukan di bulan Januari 2003 dirilis sebagai album DVD yang diberi judul Sarah Connor Live - A Night to Remember: Pop Meets Classic. Album DVD ini dirilis bulan Oktober 2003, berisi lagu-lagu yang dinyanyikan Sarah Connor dengan iringan orkestra.

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.