"Martina and I went through a very bad five years. Everything's very good between us now, but it was a long haul."