W 1975 Niemen poślubił swą drugą żonę Małgorzatę, z którą miał dwie córki Natalię (ur. 1976) i Eleonorę (ur. 1977). Występował solo i w zmieniających się składach, nagrywał sporo muzyki teatralnej, od początku 1977 korzystając ze studia Teatru Narodowego w Warszawie. Na przełomie lat 1976/77 nagrał podwójną płytę Idée Fixe, wydaną na początku 1978. Latem 1976 otrzymał odznakę Zasłużony Działacz Kultury i Złoty Krzyż Zasługi. Pod koniec roku odbył wielkie tournée po ZSRR, gdzie wystąpił też w październiku 1977 i kwietniu 1979. W maju 1977 nagrał koncert dla telewizyjnego bloku Studio 2, potem występował w USA, a w lutym 1978 koncertował na festiwalu jazzowym w Bombaju. W 1977 roku dał recital na Festiwalu Piosenki Radzieckiej w Zielonej Górze. Latem 1978 zaproszono go do Hawany na Światowy Festiwal Młodzieży i Studentów.

W 1978 ukazała się kaseta ze złotymi przebojami artysty, a rok później płyta z podobnym materiałem. W czerwcu 1979 Czesław Niemen wystąpił na festiwalu w Opolu, a 24 sierpnia 1979 w Sopocie zdobył Grand Prix Festiwalu Interwizji piosenką Nim przyjdzie wiosna. We wrześniu 1979 odwiedził rodzinne Stare Wasiliszki. Pod koniec roku Polskie Nagrania bez wiedzy Niemena wydały na krajowym rynku kompilacyjną płytę Postscriptum, która została opracowana jedynie w celach promocyjnych na targi MIDEM w Cannes odbywające się w styczniu 1980 roku (był to jeden z wielu przypadków lekceważenia artystycznej woli muzyka). Krytyk muzyczny Wacław Panek poświęcił mu książkę Kształty mitu. W 1981 roku Czesław Niemen opracował kompozycje muzyczne do spektaklu teatralnego pt. „Tragedia Romantyczna”, którego osiem przedstawień w katowickim Spodku widziało 52 tysiące osób, a który był wystawiony przez studentów WRTV i górnośląską Solidarność.