The new Sheraton logo is being gradually rolled out across the brand's global collateral.