Angelina Jolie turned heads recently when she debuted her brand new look while visiting New York City. But now, some are wondering if the Oscar winner's big change is a reaction to her ex-husband's girlfriend.