Trzetrzelewska zgodziła się i występowała z Alibabkami w latach 1972–1974, koncertując głównie w Polsce i innych krajach bloku wschodniego.
W 1976 roku wzięła udział z utworem „Piosenka zakochanie” w XIV Krajowym Festiwalu Piosenki Polskiej w Opolu. Od końca 1977 do początku 1979 śpiewała w debiutującej wówczas grupie rockowej Perfect, z którą występowała w klubie polonijnym w Chicago. W tym czasie urodziła syna, Mikołaja. Zamieszkała na krótko w Stanach Zjednoczonych wraz ze swoim angielskim partnerem Johnem, ale w styczniu 1981 para przeprowadziła się do Wielkiej Brytanii. Tam poznała Marka Reilly’ego i Danny’ego White’a, z którymi śpiewała w jazzowo-popowej grupie Bronze. Zespół zmienił nazwę na Matt Bianco i w 1984 roku wydał debiutancki album Whose Side Are You On?, który podbił Europę. Płyta przyniosła międzynarodowe przeboje „Get Out of Your Lazy Bed”, „Half a Minute”, „More Than I Can Bear” oraz utwór tytułowy.