Był to także ich pierwszy koncert z perkusistką Maureen Tucker. Miała ona zestaw perkusyjny za 50 dol. i grała na stojąco.
Jeszcze w tym samym miesiącu Andy Warhol, który potrzebował zespołu rockowego do swojego multimedialnego projektu zwanego Andy Warhol, Up-Tight wysłuchał ich koncertu w klubie The Cafe Bizarre i zespół został włączony w działalność The Factory. Współpraca Velvet Underground z Andym Warholem trwała około półtora roku. W styczniu do zespołu dołączono (na prośbę Warhola) wokalistkę i aktorkę Nico. Brali oni udział w serii multimedialnych programów składających się z kombinacji filmów Warhola, świateł Danny’ego Williamsa, muzyki Velvet Underground and Nico, tańców Gerarda Malangi i Edie Sedgwick, pokazów przezroczy, projekcji filmowych Paula Morrisseya, fotografii Billy’ego Linicha i Nata Finkelsteina.
Przez cały 1966 rok grupa występowała głównie w Nowym Jorku ale m.in. także w Los Angeles i San Francisco. 27 i 28 maja koncertowali w słynnej sali koncertowej Fillmore Auditorium (znanej także później jako Fillmore East). Na przełomie sierpnia i września 1966, zespół występował w ramach kolejnego projektu Warhola Exploding Plastic Inevitable. Pod koniec roku 1966 rozpoczęli serię koncertów w kilku stanach USA i w Kanadzie.