Kolejny projekt we współpracy z Grechutą to praca przy realizacji spektaklu Szalona lokomotywa, w którym brała udział. W lutym 1978 roku, obok Krystyny Jandy towarzyszyła artyście podczas jubileuszu 10-lecia jego pracy artystycznej, który odbył się w sali klubu Riviera-Remont. W tym samym roku podczas XVI KFPP w Opolu Maciej Śniegocki otrzymał nagrodę specjalną za aranżację piosenki Zejdźmy ze sceny (muz. Janusz Sent, sł. Jadwiga Has) w wykonaniu Teresy Haremzy.
Piosenkarka znalazła się w gronie polskich artystów, na czele z Czesławem Niemenem, Marylą Rodowicz (również brała udział realizacji musicalu Szalona Lokomotywa), Januszem Olejniczakiem, Andrzejem i Elizą, 2 plus 1, Zespołem Pieśni i Tańca Uniwersytetu Jagiellońskiego „Słowianki” i Chórem Akademickim Politechniki Szczecińskiej, które na przełomie lipca i sierpnia 1978 wzięło udział w XI Światowy Festiwal Młodzieży i Studentów w Hawanie (Kuba).
W 1979 roku, w ramach Międzynarodowej Wiosny Estradowej w Poznaniu, Marek Grechuta i Teresa Haremza zaprezentowali premierowe wykonanie oratorium pt. Zapach łamanego w rękach chleba do wierszy Tadeusza Kubiaka. W tym samym roku na rynku ukazała się płyta – Pieśni Marka Grechuty do słów Tadeusza Nowaka, zawierająca trzy utwory w wykonaniu piosenkarki, tj.: Za lasami za wodami, W małym miasteczku, Matko Naturo.