The second seed beat Paul for the first time at Melbourne Park.