"We did have to get permission from all five Spice Girls individually as well as five or six other producers just to use the track," Brie recalled, with Franco adding: "Which was maybe the hardest ...