Actor Johnny Depp whipped fans into a frenzy as he was recently spotted at the Paris airport with a new clean-shaven look. In photos...