A cantora também anunciou que o disco terá uma versão deluxe, com quatro faixas exclusivas. Por enquanto, apenas uma música foi divulgada na íntegra - o single Hold It Against Me, que não teve uma recepção muito positiva e chegou a ser taxado de uma cópia de Express Yourself, de Madonna.
Veja abaixo a lista de faixas de Femme Fatale:Till the World Ends
Hold It Against Me
Inside Out
I Wanna Go
How I Roll
Drop Dead Beautiful
Seal it with A Kiss
Big Fat Bass (com will.I Am)
Trouble For Me
Trip to Your Heart
Gasoline
Criminal 13 Up N Down
E as faixas da versão deluxe:
Up N' Down
He's About To Lose Me
Selfish
Don't Keep Me Waiting