Taylor Swift and Travis Kelce were out toasting the success of the Chiefs on Sunday night, stunning diners at the NFL star's steak restaurant in Kansas City. 

The popstar had earlier watched on from the VIP suites with her dad Scott as Kelce helped his team to a dominant 31-0 blowout win over the Las Vegas Raiders, and the pair stepped out to celebrate in the aftermath.

A seat at Kelce's new 1587 Prime restaurant - that he co-owns with quarterback Patrick Mahomes - is the hottest reservation in town, and it's clear to see why after guests were treated to a surprise arrival.

In a clip posted to Facebook by one of the diners, Kelce can be seen fist-bumping guests as he makes his way through to his own table, seemingly asking them if they are enjoying their meal at his establishment.

A few moments later, Swift herself is then seen making her way through the restaurant, flanked by a pal, and guests are quite literally open-mouthed at her appearance.

In a separate photo, the superstar couple stop off at one table for a quick selfie - taken by Kelce himself, much to the delight of the diners.

Swift was wearing a black mini-skirt and red top - in an adorable nod to her man and the Chiefs - for the occasion, opting against her usual jersey look.

She completed her outfit with a black purse and had her hair straight for the low-key meal, while Kelce came in a knitted grey polo - the same one he had worn for his arrival to Arrowhead earlier in the day. 

It is understood the Mahomes' were also present at 1587 for the celebratory meal in the hours after the big win over Las Vegas. 

It has been a hugely successful few months for the new Kansas City hotspot, which has been packed since it first opened on September 17.

A month into its existence, Kelce and Swift have been regular guests at the establishment, which has a menu with plenty of nods to their relationship.

This week's visit gave Swift a well-earned break from promoting her new album, The Life of a Showgirl, which has seen her appear on many TV and radio programs in America and abroad.

In a recent appearance on the BBC in England, she gushed about her fiancé Kelce.

'I love the person that I am with because [Travis] loves what I do and he loves how much I am fulfilled by making art and making music,' she told Scott Mills. 

'That's the coolest thing about Travis, like he is so passionate about what he does, that me being passionate about what I do, it connects us.'