George Clooney stepped out with his wife, Amal, in New York City over the weekend and the Oscar-winning actor looked noticeably different with a brand new hair color – see the photos ...