De manager van Spears, Larry Rudolph, zei in maart tegen MTV dat Till the World Ends het thema van de tournee zou worden. Ook bevestigde hij Jamie King als regisseur, en Brian Friedman als de choreograaf. Op 21 april werd bekend dat Brian Friedman zich terugtrok, wegens verkeerde planningen. Spears zette op 30 april een video van de repetities van How I Roll op haar website, met de boodschap "The Femme Fatale Tour will hopefully just be outrageously spectacular. I'm just hoping that the choreographers will come up with just the most outrageous things, and I'm really excited. This is one of the most excited I've been about a project in a really long time, so I can't wait."