W 2004, po urodzeniu swojego pierwszego dziecka, piosenkarka powróciła na rynek muzyczny wydając singel Living to Love You, który zajął pierwszą pozycję w Niemczech i SzwajcariiNotowanie German Top 40 z dnia 11.12.2004.Notowanie Switzerland Top 20 z dnia 1.01.2005. Kolejnym singlem była piosenka From Zero to Hero, która znalazła się na soundtracku do filmu Roboty. Sarah zaszokowała wszystkich zmianą swojego wizerunku, który publicznie po raz pierwszy zaprezentowała na teledysku do owego singla – artystka pokazała się w irokezie. Album, z którego pochodzą single Naughty but Nice zajął pierwsze miejsce na liście najlepiej sprzedających się albumów w Niemczech. thumb|left|Zelt-Musik-Festival (2016) Latem 2005, państwo Terenzi zdecydowali się na występ we własnym reality show „Sarah & Marc in Love”. Życie rodziny piosenkarki można było oglądać do lipca, kiedy to ostatni odcinek programu zakończył ślub w Hiszpanii. W grudniu tego samego roku, podczas gdy Connor promowała płytę trasą koncertową The Naughty But Nice Tour, wydany został świąteczny album Christmas in My Heart, promowany singlem o tym samym tytule. Zajął on 4. miejsce na niemieckiej liście przebojówNotowanie German Top 40 z dnia 23.12.2005.