Tyler and Caroline were both immortal and had genuine love and respect for one another. It's not until the show decided to make Tyler a low budget version of Klaus in season 5 after the originals left for their own show, that their relationship was broken apart.