"Look, Paul and I were together for three years."