DeVito and Perlman (5' and 5'1", respectively) have been together since 1982, a year that is also significant for the couple because it marked the beginning of Cheers, the show on which Perlman played sassy waitress Carla. (DeVito's legendary sitcom, Taxi, ended in 1983.)

Even though TMZ reported their split in October, in December DeVito reignited hopes in the sanctity of love by saying: "Rhea and I are really close, and, ah … actually still together. Just like … separate, but together." Now it looks like they are once again officially together. And we are rejoicing.