Oprócz tego, William Orbit wraz z Klasem Åhlunddem stworzyli dla Britney jedną piosenkę na album, która ostatecznie się na nim nie znalazła. Na początku lutego Luke wypowiedział się w wywiadzie do "Rolling Stone" na temat stylistyki albumu i powiedział, że oficjalna lista utworów nie została jeszcze ustalona; „Jesteśmy jeszcze w trakcie prac (...). Pracujemy z mnóstwem producentów i staramy się wraz z A&R, wytwórnią i managementem Britney stworzyć coś spójnego”.
Stylistyka 10 lutego Spears opisała stylistykę Femme Fatale jako „nastrojowy, ostry pop z MNÓSTWEM energii”, pisząc też o „kilku spokojniejszych [utworach], które można by nazwać balladami”. W wywiadzie z V powiedziała: „Chciałam zrobić dziką, taneczną płytę, na której każda piosenka wprowadza w chęć ruszania ciałem na różne sposoby. Tego właśnie chcę słuchając muzyki. Ten album jest przeznaczony do zabawy w klubie lub słuchania przed rozpoczęciem imprezy. To zdecydowanie moje najostrzejsze i najdojrzalsze brzmienie (...). Na płycie są utwory, które brzmią zupełnie inaczej niż wszystko inne i są rewolucyjne, choć wierzę, że album ten wyraża to, gdzie właśnie jestem i jest ewolucją tego, kim jestem (...). Myślę, że Femme Fatale mówi sam za siebie (...). Wydaje mi się, iż jest to mój najlepszy album. Nie ma już nic do dopowiedzenia.