W 1975 r. 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 r. korzystając ze studia Teatru Narodowego w Warszawie. Na przełomie lat 1976/1977 nagrał podwójną płytę Idée fixe, wydaną na początku 1978 r. Latem 1976 r. 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 r. i kwietniu 1979 r. W maju 1977 r. nagrał koncert dla telewizyjnego bloku Studio 2, potem występował w USA, a w lutym 1978 r. koncertował na festiwalu jazzowym w Bombaju. Latem 1978 r. zaproszono go do Hawany na Światowy Festiwal Młodzieży i Studentów