Melissa McCarthy Debuts New 'Do, Looks Better Than Ever at Berlin Premiere of "Spy"