Sarah egy új ütős számmal tér vissza 2004. augusztus 30-án, melynek címe: ‘He’s Unbelievable’. Az új albumának címe: Sarah Connor!

Május végén láthattuk Sarah Connor első számát belépni az angol listákra, a 14. helyre. Debütálő dala, a ‘Let's Get Back To Bed - Boy!’ 2001 tavaszán a 15. volt Angliában. A No. 1 dalával, a ‘From Sarah With Love’-val elnyerte a Tripla Aranylemezt Németországban, a Platinalemezt Finnországban és az Aranylemezt Belgiumban.  

Az új album, 'Sarah Connor' tartalmazza a 'Bounce'-ot és az új számát, a ‘He’s Unbelievable’-t, melyet augusztus 30-án adnak ki. Ez a szám már megtalálható volt a 'Green Eyed Soul' című lemezén is, melyen Sarah együtt dolgozott a Booya, Triage és Kay D. & Rob Tyger producer csapattal. Ők írták az Európában No. 1 számot, a 'From Sarah with love'-ot és a gyönyörű dalt, a Skin on Skin-t.

'Sarah Connor' száma, mely az Angoloknál is sláger lett, a ‘Let`s Get Back To Bed - Boy’ - melyet együtt énekelt az R&B sztár, TQ-val- és a 'One Night Stand (os Wolves And Sheep)', melyet a nagyon tehetséges és sikeres producer Wyclef Jean (aki már dolgozott együtt pl. Whitney Houston-nal, Carlos Santana-val, Mick Jagger-rel, a U2-val, a Destiny's Child-dal, Mary J. Blige-dzsel) írt. Sarah Connor vissza fog menni Angliába kiadni az új számát, a 'He's Unbelievable'-t, 2004. augusztus 30-án.