W 1978, Nelson wydał kolejne albumy, którym również udało się pokryć platyną. Były to Waylon and Willie (duet z W. Jenningsem zawierający „Mammas Don't Let Your Babies Grow Up to Be Cowboys,” który parę lat wcześniej został napisany i wydany jako singel przez Eda Bruce), oraz Stardust, wyjątkowy album z popularnymi utworami. Mimo że wiele osób uważało, iż Stardust zrujnuje karierę piosenkarza, nagranie okazało się być jednym z najlepszych w jego karierze. Willie ma na koncie wydaną w tamtym okresie, godną uwagi płytę długogrającą „Half Nelson"”, na której gościli m.in. tacy artyści jak Ray Charles.
Kariera aktorska mały|Willie Nelson podczas występu w Cardiff, styczeń 2007 Kariera aktorska Nelsona zaczęła się od występu w filmie The Electric Horseman (1979). Był nominowany do Oscara za najlepszą piosenkę oryginalną „On the Road Again” w melodramacie muzycznym Jerry’ego Schatzberga Honeysuckle Rose (1980), gdzie zagrał piosenkarza country Bucka uwikłanego w romantyczny trójkąt z Viv (Dyan Cannon) i Lily (Amy Irving), córką jego długoletniego muzycznego pomocnika. Kolejne produkcje z udziałem muzyka to: Złodziej (Thief, 1981) i Barbarosa (1982). W roku 1982 pojawił się w jako „Red Loon” w Coming Out of the Ice z Johnem Savage.