The award-winning songstress surprised fans at the band's gig at the United Centre in Chicago on Monday evening (3 June) by walking out on stage to accompany lead singer Mick Jagger for an intimate rendition of the song 'As Tears Go By'.
The well known song was originally written by Mick and band mate Keith Richards for Mick's then girlfriend, Marianne Faithfull, who went on to have a top ten hit with it in 1964. The Stones then recorded their own version of the track the following year, but didn't perform it live until over 40 years later, in 2005.
Although fans had been pre-warned that the country music star would be joining the band on stage at some point during the concert, they had no idea that Taylor would be singing 'As Tears Go By' and judging by the excited screams, they approved!
Before the gig, The Stones tweeted: "Looking forward to singing with @taylorswift13 tonight! Wonder which song we will do?"
Taylor, 23, wore a stunning black minidress for the memorable performance, which featured sheer sleeves and she toned her look down slightly with a pair of comfy black flat shoes.
And it sounds like Taylor was on a high once she came off stage, as she admitted to her fans afterwards that singing with the legendary band had been something she never would have dreamed of doing.
She posted a picture of her stood with frontman, Mick Jagger and wrote: "Filing this under 'friends forever'. @MickJagger "
Taylor then followed this photo up with another of her holding Mick's hand during their performance that night and captioned it: "Filing this under 'never in my wildest dreams'. Thank you @RollingStones for inviting me to Chicago to sing with you."
Despite her year getting off to a rocky start after a failed relationship with One Direction's Harry Styles, Taylor's career has been going from strength to strength.
As well as being invited on stage to sing with none other than The Rolling Stones, Taylor recently picked up a mammoth eight gongs at the Billboard Music Awards.
There doesn't seem to be any stopping her!
Watch Taylor and The Stones perform in the video and let us know what you think in the comment box, as the best comment from across the website each week wins £50!
The Wanted's Siva Kaneswaran signs top modelling contract
Kelly Brook smoulders as face of new Vita Liberata campaign