Travis Kelce says his "strong" relationship ... "That's why I wanted to be at the concerts supporting her and being there for her, making sure she feels comfortable and supported in everything ...