Andre Agassi recently wished his wife Steffi Graf on International Women's Day. Agassi also referred to her as the "strongest" woman he knows.