In a combo-Grammy congrats/birthday blessing posted on Instagram, Swift shared her memories of Sheeran enthusiastically player her a new song on his phone.