Andre and Steffi began dating in the same year, and got married in October 2001. In his memoir, the tennis legend revealed ...