"During the good times, there was such a spark between them."