12 listopada Britney napisała na Twitterze, że nagrała z nimi „potwora”.
2 grudnia 2010 roku, czyli w dniu swoich 29. urodzin, Spears podziękowała fanom za życzenia i napisała: „Już prawie skończyłam prace nad nowym albumem, który ukaże się w marcu. Jestem w nim zakochana!”. 14 stycznia 2011, w wywiadzie z MTV News, Danja skomentował, że prace nadal trwają, a twórcy płyty w trakcie spotkania w 2010 „chcieli, by brzmienie nawiązywało do stylistyki urban, było efektowne, niezbyt taneczne, ale jednak podobne [do dance'u]”. 2 lutego Luke powiedział w wywiadzie do czasopisma "Rolling Stone", że ostateczna lista utworów nie została jeszcze ustalona. Tego samego dnia Spears potwierdziła tytuł albumu, Femme Fatale, i udostępniła jego okładkę, jak również oświadczenie:
Nagrywanie W wywiadzie z magazynem V Spears powiedziała, że pracowała nad Femme Fatale dwa lata. Piosenkarka chciała, by album brzmiał „świeżo (...) i był przeznaczony do zabawy w klubie lub słuchania w drodze na imprezę w samochodzie, w celu podniecenia cię, ale by był również czymś zupełnie innym w stosunku do tego, co nagrywałam do tej pory”. Oprócz tego powiedziała, że chciała, by album ten był różny w porównaniu z jej poprzednim, Circus (2008) i całościowo spójny.