The 32-year-old featured member of the Saturday Night Live cast was one of many celebs who paid tribute to the Oscar winner as some were shocked that the two had shared such a personal connection