By the time I went to that first game, we were a couple, she said.

As for all the attention her new relationship is getting, Taylor Swift isnt that bothered.

And were just proud of each other.

Taylor Swift and Travis Kelce

Gotham

Taylor Swift

Icon Sportswire/Getty Images