"And after all that, we fell for each other, hard."