Agassi said getting Steffi Graf to say yes was harder than winning a major

The anecdote resurfaces from the couple's long-running public profile.