Utalentowana i doceniona
Po kilku latach zgłosili się do niej przyjaciele, z którymi tworzyła Matt Bianco. Mark Reilly i Danny White przekonali ją do powrotu na scenę. Wokalistka postanowiła spróbować. I tak w 2004 r. ukazał się kolejny krążek. Gdy płyta zyskała pozytywne opinie branży, Trzetrzelewska zdecydowała się pójść za ciosem. Po niemal 10 latach przerwy, pełna obaw, ruszyła w trasę koncertową po Europie i Japonii.
Powrót na scenę okazał się słuszną decyzją. Świat znów zachwycił się talentem Polki, a jej wkład w promowanie polskiej kultury poza granicami kraju został oficjalnie doceniony. Decyzją Ministra Kultury Waldemara Dąbrowskiego, Basia Trzetrzelewska otrzymała prestiżową odznakę Zasłużony dla Kultury Polskiej. W 2011 r. artystka została odznaczona dyplomem honorowym "za zasługi dla Miasta Jaworzna", a w czerwcu odsłoniła swoją gwiazdę w Opolskiej Alei Gwiazd.
W 2013 r. prezydent Bronisław Komorowski odznaczył wokalistkę Krzyżem Kawalerskim Orderu Odrodzenia Polski za wybitne osiągnięcia w pracy artystycznej i popularyzowanie polskiej kultury muzycznej. Dwa lata później Minister Kultury odznaczył ją medalem "Zasłużony Kulturze Gloria Artis".