Paula and I had a profound connection. We married in 1986 [they divorced in 1996 and Yates died in 2000]. We were together for 19 years and had three kids. When it ended, that was shattering for me.