Keys triumphed after a Herculean three-set battle of 6-3, 2-6, 7-5, that ultimately ended with the World No.19 ousting the three-time Grand Slam winner.