Vanilla Sky
В 1976 году выходит альбом «Faithful», стилистически возвращающийся к первоначальному поп-року. Одна сторона пластинки содержала новые оригинальные песни, а на второй были записаны кавер-версии хитов 1966 года: «Good vibrations», «Yardbirds» и «Happening ten years time ago» (этот сингл в своё время принёс Nuzz'у известность). Затем последовал диск «Hermit of mink hollow», на котором можно выделить главный хит «Can we still be friends» (по прошествии многих лет песня будет включена в саундтрек фильмов «Тупой и ещё тупее», «Ванильное небо»). Результатом долгой работы становится альбом «Healing» (1981), затем попавший в море нью-вейва «The ever popular tortured artist effect» (1982) с главным хитом-новеллой «Bang the drum all day». В 1985 году выходит альбом «A cappella» с уклоном в сторону электронной музыки, в записи широко были использованы многоголосые программные семплы. В 1986 году Рандгрен записал музыкальное сопровождение для четырёх эпизодов популярного детского телевизионного шоу «Pee Wee's Playhouse».