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".