Sarah Paulson is paying tribute to Diane Keaton on what would have been the late actress' 80th birthday. "You would have been 80 today," Paulson, 51, wrote via Instagram on Monday, January 5. "Too many deep feelings to put here ... I was the luckiest person in the world to have traveled, laughed so hard we cried, watched a million and one movies, really cried, and eaten French fries with you. You. You. Wondrous, singular, YOU. I will miss you till the end of time." Alongside the message, Paulson shared a silhouette photo and another image of a tattoo of the initials "DK" on her arm.