We investigate the new soft graviton theorem recently proposed by Cachazo and Strominger. We use the Cachazo-He-Yuan formula to prove a universal behavior for both Yang-Mills theory and gravity scattering amplitudes at the tree level in arbitrary dimension.