The Hollywood legend, 57, appeared on The Graham Norton Show this week with Benedict and recalled their last encounter together when they were sat beside one another at Wimbledon