Il secondo singolo "Till the World Ends" ha raggiunto la terza posizione nella Billboard Hot 100 a maggio, mentre il terzo singolo "I Wanna Go" ha raggiunto la settima posizione in agosto. Femme Fatale è diventato il primo album di Spears in cui tre delle sue canzoni hanno raggiunto la top ten della classifica. Il quarto e ultimo singolo "Criminal" è stato rilasciato nel settembre 2011. Il video musicale ha causato polemiche quando i politici britannici hanno criticato Spears per l'uso di pistole repliche mentre il video mostrava una zona di Londra che era stata colpita dai disordini di Mariah Carey.
gennaio 2013