Gruppa fikk snart oppmerksomheten til kunstneren Andy Warhol. Et av Warhols første bidrag var å integrere dem inn i multimediaopplegget Exploding Plastic Inevitable. Warhols underlige medarbeidere inspirerte mange av Reeds sanger da de ramlet inn i denne driftige, mangefasetterte scenen. Reed ga sjelden intervju uten gi hyllest til Warhol som en mentor. Konflikt oppsto da Warhol fikk ideen for gruppa å ta med en sangerinne, den europeiske, tidligere modellen og sangeren Nico (egentlig Christa Päffgen; 1938–1988) fra Tyskland. Reed og de andre markerte sin motstand ved å titulere deres debutalbum for for å innebære at Nico ikke var akseptert som et medlem av bandet. Til tross for sin innledende motstand skrev Reed uansett flere sanger for Nico å synge, og de to var kortvarig også sengekamerater, noe også Nico og Cale senere ble. Albumet nådde plass 171 på platelistene, hvilket ikke var stort.