Przed wydaniem swojego pierwszego singla i podczas nagrywania debiutanckiego LP – Meet the Residents – zespół zaangażował się w swój pierwszy ambitny projekt audiowizualny nazwany Vileness Fats. The Residents widzieli w tym filmie swoją wielką szansę na stworzenie dzieła kultowego (byłby to pierwszy przypadek nagrania jednego, długiego wideoklipu w historii kinematografii), jednak po czterech latach kręcenia (1972–1976) prace nad projektem zostały gwałtownie przerwane z powodu braku funduszy oraz czasu i już nigdy do niego nie powrócono. Z 14 godzin nakręconego materiału światło dzienne ujrzało zaledwie około 45 minut filmu.
Zespół przeżywał w tym okresie wiele wewnętrznych spięć i konfliktów, które postanowili rozwiązać w 1974 roku poprzez nagranie albumu Not Available zainspirowanego teorią zaciemnienia N. Senady – album miał początkowo zostać wydany dopiero w momencie, w którym wszyscy (łącznie z zespołem) zapomną o jego istnieniu, został jednak wydany w 1978 roku bez wiedzy zespołu w związku z niespełnionymi postanowieniami zawartymi w umowie.