While Travis hasn’t put a ring on it (yet) inside, sources say that they wouldn’t be surprised if a proposal happened soon. But what was Travis Kelce’s dating history like before this couple fell madly in love?