Po 2000 roku: Przerwa w twórczości i powrót mały|Basia w Gdańsku (2011) mały|Mural upamiętniający Basię w Jaworznie (2026)W grudniu 2000 zmarła matka Trzetrzelewskiej, co artystka mocno przeżyła. Przez kolejne problemy w życiu osobistym (śmierć kuzynki i kolejnych przyjaciół) zaczęła zmagać się z depresją i straciła motywację do pracy, myśląc, że już więcej nie wróci do śpiewania. Danny White i Mark Reilly zdołali ją przekonać do wzięcia udziału w reaktywacji Matt Bianco w oryginalnym składzie. Tercet w 2004 wydał płytę pt. Matt's Mood, która spotkała się z pozytywnym odbiorem, dzięki czemu Basia zaczęła przychylnie patrzeć na możliwość nagrania kolejnej solowej płyty. Kiedy trasa koncertowa zespołu dobiegła końca, Basia i Danny rozpoczęli pracę nad nowym materiałem, a Reilly kontynuował działalność Bianco.
W kwietniu 2005, decyzją Ministra Kultury Waldemara Dąbrowskiego, otrzymała odznakę „Zasłużony dla Kultury Polskiej” (legitymacja nr 942/2005) za promowanie polskiej kultury poza granicami kraju. W 2009 wydała poprzez niezależną wytwórnię Koch Records album solowy pt. It’s That Girl Again. W Polsce promowała go radiowym singlem „A Gift”, a na rynku amerykańskim – „Blame It on the Summer”.