Taylor Swift gazes lovingly at her boyfriend Travis Kelce as they leave Arrowhead together

Taylor Swift and a devastated-looking Travis Kelce were spotted holding hands as they left Arrowhead together on Sunday night, after the pop superstar flew halfway across the country to watch him lose a second straight game.

Swift hot-footed it from New Jersey to Kansas City on Sunday morning in time to watch Kelce’s Chiefs play against the Bills – her sixth game of the season – but it ended in another defeat for the reigning Super Bowl champions.

Swift, meanwhile, had ditched her red and black Chiefs jumper and was dressed in an all-black outfit – perhaps matching the mood of her man after a tough day.

In an exclusive DailyMail.com video taken seconds later, Swift can be seen waving to fans as the cart whisked them away, while Kelce remained stony-faced beside her.

The pair will now get to spend some time together before Swift celebrates her birthday on Wednesday, when she will turn 34.

It has been an incredible week for the pop sensation, after she was named TIME Magazine’s Person of the Year, and spoke out about her relationship with Kelce in an accompanying interview.

‘I don’t know how they know what suite I’m in,’ she said of the attention she receives at Chiefs games. ‘There’s a camera, like, a half-mile away, and you don’t know where it is, and you have no idea when the-camera is putting you in the broadcast, so I don’t know if I’m being shown 17 times or once.