"They were a perfect couple."