"The last real relationship I was in... was, well, it was with you."