Best of Both Distortion Worlds