It's been a busy week for Taylor Swift and Ed Sheeran.

The former tourmates took home quite a few Grammys between the two of them at the  ceremony on Feb. 15 - including Song of the Year for Sheeran's "Thinking Out Loud" and Album of the Year for Swift's 1989 - but the celebrations certainly aren't over yet for Sheeran. He turned 25 on Feb. 17.

Swift took to Instagram to wish Sheeran a happy birthday, as well as to congratulate him on his first Grammys win and share the sweet story of her first encounter with his award-winning hit song.

This isn't the first time that Swift has taken to social media to celebrate the singer-songwriter's birthday. As we previously reported, two years ago Swift shared a photo of Sheeran looking dapper in a restaurant, captioned, "HAPPYBIRTHDAY @edsheeran! Now let's take a moment to reflect back on the best outfit you've ever worn."