"Happy International Women’s Day to the strongest woman I know…," he captioned the post, tagging Graff. Agassi and Graf were formally introduced after they both won Wimbledon in the same year.