The two are very much in love..The relationship between Travis Kelce and Taylor Swift is rock solid, and it has been for the better part of a year now. But at the moment, it's currently being tested.