2010 m. per interviu prodiuseris Danja patvirtino žurnalui, kad dirba su Spears prie jos septintojo studijinio albumo.[2]Darkchild, kitas prodiuseris, patvirtino, jog kuria muziką Spears. Tačiau Spears vadybininkas Adam Leber neigė, jog kuriamas naujas atlikėjos albumas.[3][4] 2010 m. lapkritį prodiuseris Dr. Luke pranešė, jog jis bus vienas iš vykdančiųjų prodiuserių albumo „Femme Fatale“, kartu su Max Martin.[5] 2010 m. gruodžio 2 d. Spears per savo gimtadienį per Twitter patvirtino, jog ji išleis naują albumą kitų metų kovo mėnesį.[6]2011 m. vasario 7 d. Spears patvirtino, jog jos septintasis studijinis albumas pavadinimu „Femme Fatale“ bus išleistas 2011 m. kovo 25 d
Spears viename interviu teigė, jog albumą įrašinėjo dvejus metus.[7] Po „Hold It Against Me“ parašymo, Luke ir Martin norėjo duoti dainą įrašyti atlikėjai Katy Perry, tačiau jie nusprendė, jog tai ne jos stiliaus daina.[8] 2011 m. sausį Danja duodamas interviu sakė, jog yra sukūręs kelias dainas urban stiliaus Britney, tačiau jie dar nepradėjo jų įrašinėti.[9][10] Darkchild patvirtino, jog Britney jau įrašė dvi jo sukurtas dainas ir viena iš jų yra kartu su atlikėju Travis Barker ir daugiau roko stiliaus.[11] 2011 m. vasario 8 d. Spears studijoje įrašė dainą kartu su will.i.am.[12][8]William Orbit patvirtino, jog kartu su Klas Ahlund parašė dainą Britney, bet ji neįtraukta į finalinę albumo versiją.[12] Vienoje radijo laidų paklausta apie albumo įrašymo procesą, Britney teigė, jog ji kūrė albumą su prodiuseriais, su kuriais dirba jau ne pirmą kartą ir pasitiki jais, taip pat eksperimentavo su naujais prodiuseriais kaip will.i.am ir atlikėja Sabi.[13]
2011 m. vasario 10 d. Spears apibūdino „Femme Fatale“ kaip „nuotaikingą ir energingą pop albumą“, kuriame yra kelios vidutinio tempo dainos, kurias galėtume laikyti baladėmis.[14] Per interviu su „V“ žurnalu, Spears teigė, jog tai daugiau šokių muzikos albumas. Jinai šį albumą vertina kaip vieną iš geriausių.[7]
2011 m. vasario 2 d. Spears pranešė albumo pavadinimą ir išleido albumo viršelį.[15] „Twitter“ svetainėje iškart pavadinimas tapo populiariu ir tapo dešimtąja ilgiausiai trunkančia tema šiame tinklalapyje.[16] „Femme Fatale“ bus išleistas kovo 29 d. standartine versija. Bus išleista ir deluxe versija su papildomomis dainomis. Taip pat bus išleista specialiai gerbėjams skirta versija su 32 puslapių knygele.[17] Išleidimo dieną Spears pasirodys ABC kanalo rytinėje laidoje, kur atliks tris dainas iš naujojo albumo.[18] Albumo reklamavimas prasidės nuo įvairių interneto reklamų ir akcijų iki televizijos reklamų bei konkursų gerbėjams.[19] Spears patvirtino, jog ji turi planų kitam koncertiniam turui, kuris paremtų šį albumą.[13]
Pirmasis singlas iš albumo buvo „Hold It Against Me“, kuris debiutavo sausio 11 d.[20][21][22][23] Daina sulaukė teigiamų kritikų atsiliepimų, ir tapo daugiausiai kartų JAV radijo eteryje per vieną dieną sugrotu hitu. „Hold It Against Me“ debiutavusi Billboard Hot 100 topo viršūnėje pasiekė rekordą, kai per savaitę nuo singlo išleidimo jį mokamai internetu parsisiuntė apie 411 000 kartų.[24] Britney su šiuo singlu tapo antra atlikėja po Mariah Carey turinti daugiau nei viena singlą debiutavusi #1 vietoje. Ir tapo jauniausia atlikėja turinti bent viena singlą debiutavusį pirmoje vietoje trijuose skirtinguose dešimtmečiuose.[25]
