67-aastane DeVito ja 64-aastane Perlman kohtusid 1970. aastal, kui viimane läks vaatama Broadway etendust, mille meeskonnas DeVito osales, kirjutab Huffingtonpost.

Paar abiellus juba 1983. aasta jaanuaris ning on pidevalt olnud esile tõstetud kui üks kauem püsinud kuulsuste abielusid.