Piosenka była największym sukcesem Connor w 2002 i przyniosła jej niemieckie nagrody muzyczne ECHO oraz Comet. Utwór po kilku dniach uzyskał status złotej płyty, a następnie z wynikiem 750 tys. sprzedanych egzemplarzy potrójną złotą płytą.
W 2002 wydała drugi studyjny album Unbelievable. Wyclef Jean napisał, wyprodukował i rapował na pierwszym singlu z albumu One Nite Stand (of Wolves and Sheep), który stał się kolejną piosenką artystki w pierwszej piątce niemieckiej listy przebojówNotowanie German Top 40 z dnia 14.09.2002. Natomiast sam album Unbelievable już po 48 godzinach od premiery uzyskał status złotej płyty w NiemczechCertyfikaty płyt Sarah Connor.. Pozostałymi singlami z płyty były Skin on Skin, He’s Unbelievable i Bounce. Ten ostatni został nagrany w 3 wersjach i wydany w wielu krajach, m.in. w Stanach Zjednoczonych.
W styczniu 2003 nagrała album koncertowy DVD, A Night to Remember: Pop Meets Classic, który został wydany w październiku tego samego roku. Piosenkarce towarzyszyła klasyczna orkiestra. thumb|Sarag Young podczas Zelt-Musik-Festival we Fryburgu Bryzgowijskim (2016) Kolejny album studyjny wokalistki nosi tytuł Key To My Soul.