The endearing exchange began when the Fashion Police star held a cute sign that read "Welcome Orlando to the Hood!" while holding a chocolate cake, on Tuesday, Oct. 29.
"Excited to welcome Orlando Bloom to my NYC neighborhood! No cup of sugar - I brought him a full cake," the 80-year-old comedian tweeted the same day.
Unfortunately the 36-year-old actor wasn't home, and even though Rivers managed the shut down the street (ha!), she made the best of the situation.
"Orlando wasn't home so I gave the cake to the paparazzi. Best line I heard: "If you can't trust a cake from Joan Rivers, who can you trust?" she later posted on Twitter.
And while the duo didn't meet that day, the Romeo and Juliet star took notice of the nice act and held up his own sign and piece of cake for Rivers on Thursday, Oct. 31.
"Thanks for the warm welcome, Joan darling," his handwritten sign said. "Come see me on Broadway!"
If it wasn't obvious before, these two need to hang out in the neighborhood, or on Broadway.
Just last week, Bloom and his wife, Miranda Kerr, confirmed first to E! News that the couple had "amicably separated" a few months beforehand. They were together for three years before tying the knot in 2010.
"We're going to be in each other's lives for the rest of our lives. There's no question for the sake of our son and everything else, we're going to support one another and love each other as parents to Flynn."