Taylor Swift got the chance to perform with one of her idols at Gillette Stadium this week when she took the stage with Carly Simon.

Swift invited Simon to her Foxborough, Mass. stop of the Red tour, and it's easy to see why they get along so well. They're both famous for cryptic songs about other famous musicians, and they're also both famous for loving the attention that comes with the public guessing games behind their lyrics.

T-Swizzle expressed her excitement at performing with her hero on Twitter, but it wasn't the first time she expressed her love for Simon. About two weeks prior, she posted about the former Mick Jagger lover as well:

The duo performed for a sold out crowd of 55,000, crooning Simon's signature song. And probably gossiping backstage about who their tracks are all about!

Carly Simon + Taylor Swift backstage - Theo Wargo, Getty Images
Carly Simon + Taylor Swift onstage - Theo Wargo, Getty Images