"We were getting along so beautifully when we first met."