I april 2011 bekreftet May at produksjonen var i gang. I juli 2013 ble det kjent at Baron Cohen var ute av prosjektet. Etter sigende ønsket han en mer ”voksen” film, men bandmedlemmene ønsket en mer familievennlig tilnærming. Det kom etter hvert frem av May og Roger Taylor så at Baron Cohens tidligere roller som Ali G og Borat kunne virke distraherende for filmens publikum.