Michael Cera went through a lot of hairstyle “iterations” before deciding on his look in the upcoming movie ‘The Phoenician ...

"We had a lot of iterations of hair that weren't quite right," Cera tells PEOPLE of his dramatic blond transformation ...