"Femme Fatale" написана Лу Ридом, который указан единственным автором музыки и текста. The Velvet Underground записали песню в апреле 1966 года в Scepter Studios в Нью-Йорке, основной вокал исполнила Nico. Трек в тональности до мажор, длительностью около двух с половиной минут, имеет поп-звучание с влиянием doo wop. В декабре 1966 года он вышел как сторона Б сингла "Sunday Morning", а затем вошёл в дебютный альбом The Velvet Underground & Nico (Verve, 1967). Лу Рид играл на соло-гитаре и пел бэк-вокал, Джон Кейл играл на фортепиано и бас-гитаре, Стерлинг Моррисон на ритм-гитаре, Морин Такер на барабанах и тамбурине. Марк Деминг из AllMusic включил песню в число четырёх лучших песен альбома, а Стивен Дэвис назвал её прекрасной песней. Duran Duran записали кавер в 1992 году для альбома 1993 года Duran Duran (The Wedding Album), по предложению Фрэнка Заппы Уоррену Куккуррулло; эту версию описывают как стадионный рок. Стюарт Мэкони из Q назвал её ужасающе неудачной. Другие версии записали Big Star, R.E.M., Tom Tom Club, Propaganda, Sharon Van Etten с Angel Olsen, Susanna Hoffs и King Princess.
