"You were one of those couples everyone roots for."