The 14-time Grammy winner blended “Welcome to New York,” “Clean” and vault track “Say Don’t Go” on piano

Taylor Swift is showing that her 1989 album never goes out of style!

At her 89th Eras Tour show, the “Style” singer, 34, performed a surprise mashup of three songs from 1989 (Taylor’s Version) for a sold-out crowd at Sweden’s Friends Arena in Stockholm on Saturday, May 18.

Fans shared videos on X (formerly Twitter) of Swift in an orange dress playing an acoustic mashup — of “Welcome to New York,” “Clean” and vault track “Say Don’t Go” — on piano.

Several fans praised the singer for her song choices, including one who wrote on X that the medley “is nothing less than a love letter to her fans.” The fan added, “She is asking US to never go. The lights may be bright, but they’ll never blind her. With us, she can be finally clean.”

Swift returned to the stage in Sweden after she was seen on a romantic getaway in Lake Como, Italy, with boyfriend Travis Kelce during a break between Eras Tour shows. The couple was spotted touring the city on a boat, taking late-night strolls, hugging and kissing.

“On the first night, they went for a long walk around the lake late at night [between 11 and midnight],” a source told PEOPLE about Swift and Kelce, 34. “It was very romantic. At times they would walk hand in hand. They would also exchange a kiss every so often.”

This weekend, Swift will wrap up her third and final Eras Tour show in Stockholm on May 19 before jetting off to perform in Lisbon, Portugal, next weekend.

The European leg of Swift’s tour is much different than her previous concerts in the U.S. and Latin America, as she added a section covering her new The Tortured Poets Department album. With the addition of new songs from her 11th album, she cut out some music previously seen on tour, including “The Archer,” “Long Live,” “The 1,” “The Last Great American Dynasty,” “Tolerate It” and “’Tis the Damn Season.”

New songs added to the set list include “But Daddy I Love Him,” “So High School,” “Down Bad,” “Fortnight,” “The Smallest Man Who Ever Lived,” “I Can Do It with a Broken Heart” and “Who’s Afraid of Little Old Me?”

The Eras Tour’s European leg is scheduled to return to France in Lyon and hit the U.K. before heading to Dublin in late June.

Swift will continue performing in Europe throughout the summer before wrapping in London in August and heading back to North America for a slew of shows in Toronto, Vancouver and the United States.