"Femme Fatale" stammt von Lou Reed, der als alleiniger Autor von Musik und Text geführt wird. The Velvet Underground nahmen den Song im April 1966 in den Scepter Studios in New York auf, mit Nico als Leadsängerin. Der Titel steht in C-Dur, dauert etwa zweieinhalb Minuten und klingt als Pop mit Doo-Wop-Einflüssen. Im Dezember 1966 erschien er als B-Seite von "Sunday Morning" und war später auf dem Debütalbum The Velvet Underground & Nico (Verve, 1967) zu hören. Lou Reed spielte die Leadgitarre und sang Backing Vocals, John Cale spielte Klavier und Bass, Sterling Morrison Rhythmusgitarre, Maureen Tucker Schlagzeug und Tamburin. AllMusics Mark Deming zählte ihn zu den vier besten Songs des Albums, Stephen Davis nannte ihn einen wunderschönen Song. Duran Duran nahmen ihn 1992 für ihr Album Duran Duran (The Wedding Album) von 1993 auf, eine Coverversion, die Frank Zappa Warren Cuccurullo vorgeschlagen hatte und die als Stadionrock beschrieben wird. Stuart Maconie von Q nannte sie eine scheußlich fehlgeleitete Version. Weitere Versionen stammen von Big Star, R.E.M., Tom Tom Club, Propaganda, Sharon Van Etten mit Angel Olsen, Susanna Hoffs und King Princess.