Patrick and Brittany Mahomes accompany Travis Kelce to the Taylor Swift concert in Amsterdam

Brittany and Patrick Mahomes left a “blank spot” in their European travel schedule for the Taylor Swift concert!

The couple were spotted in a private suite at the Johan Cruijff Arena in Amsterdam alongside Travis Kelce on Saturday, July 6, during the second night of the Grammy winner’s Eras tour.

In a video posted by a fan and reshared on X (formerly known as Twitter), the trio could be seen swaying next to each other in the suite while the 34-year-old “Fortnight” singer sang one of her hits on stage.

Brittany, 28, also shared her own video taken at the concert on her Instagram stories, including a snippet of Swift’s Red album era. In the short clip, Swift could be seen moving around the stage while singing “22” in her classic white t-shirt with matching black shorts and a black bowler hat.

A man who sounded a lot like Kelce, 34, could also be heard singing along loudly to the song.

Before the concert, Brittany hinted that she and her NFL husband were on their way to the show by sharing a photo of Patrick, 28, relaxing in a chair on a private jet. “Off to our next destination,” she wrote over the photo, adding a happy face emoji.

The PEOPLE Puzzler crossword puzzle is here! How fast can you solve it? Play now!

Brittany also showed off her outfit for the concert in a Boomerang alongside her friend Miranda Hogue. She wore a rhinestone-encrusted black button-up top and wore her hair half up and half down.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Brittany and Patrick’s appearance in Amsterdam is the last stop on the Mahomes family’s European vacation. In late June, Brittany shared photos of herself, the Kansas City Chiefs quarterback and their two children – daughter Sterling Skye, 3, and son Bronze, 19 months – enjoying the beaches in southern Spain.

Earlier this week, they appeared to make a stopover in Switzerland, as Brittany shared photos of the family of four posing against a beautiful green landscape with majestic mountains in the background before she and Patrick attended the Wimbledon tennis tournament in England on Friday, July 5.

Kelce, in turn, attended Swift’s Friday night concert in Amsterdam and inspired the musician to once again change a lyric in her song “Karma” to reference him. She sings: “Karma is the guy from the Chiefs that comes right to my house.”

The couple were also filmed leaving the backstage area together at the end of the show. One clip showed Kelce cheering for the crowd before putting his arm around his girlfriend and giving her a sweet kiss on the head.

Swift is next scheduled to perform in Switzerland and several other cities before ending the European leg of her tour in London in August and then returning to the US for a few shows.