The 12-times grand slam champion was last beaten in the first round of a tournament at the Cincinnati Masters in August 2004.