Saya mau tau 2000-2001: Awal karier dari Sarah Connor

Kesempatan emas tampil di atas panggung tiba di usia 17, ketika itu Sarah dipilih dari sekolahnya untuk bernyanyi bagi konser Michael Jackson yang sedang berlangsung di Jerman. Setelah merasakan gemerlapnya panggung dunia musik, Sarah memutuskan berhenti sekolah di kelas 12, dan mulai mengirimkan kaset berisi contoh suara ke berbagai perusahaan rekaman dan produser. Pada waktu itu, Sarah memakai nama Sarah Grey. Pada tahun 2001, Sarah berhasil dikontrak perusahaan X-Cell Records yang merupakan label rekaman di bawah Sony Music, dan namanya diganti menjadi Sarah Connor.

Setelah dikontrak X Cell, Sarah mulai bekerja sama dengan produser ternama seperti Bülent Aris, Toni Cottura, Diane Warren, dan duo produser Rob Tyger dan Kay Denar (KayRob). Hasilnya berupa album perdana berjudul Green Eyed Soul yang dirilis tanggal 26 November 2001. Pada album ini, Sarah menulis 4 lagu, dua di antaranya diterbitkan sebagai singel. Lagu "Let's Get Back to Bed - Boy!" adalah hasil kerjasamanya dengan rapper Amerika, TQ. Lagu "French Kissing" dibuatnya berdasarkan lagu BLACKstreet yang berjudul "No Diggity". Singel ke-3 dari album yang sama, "From Sarah with Love" berhasil menjadikan Sarah Connor terkenal ke seluruh Eropa. Lagu ini menduduki puncak tangga lagu di Jerman, Polandia, Portugal, dan Swiss. Selain itu, singel ini menjadi salah satu rekaman tersukses pada tahun 2002. Di Jerman, singel "From Sarah with Love" mendapat penghargaan Comet Award dari stasiun televisi VIVA dan penghargaan ECHO Award dari Deutsche Phono-Akademie (asosiasi perusahaan rekaman Jerman).