Perry var aldri gift og hadde ingen barn. I 1990-årene hadde han et kortvarig forhold med Julia Roberts, og fra 2006 til 2012 hadde han et forhold med Lizzy Caplan. En forlovelse bekjentgjort i november 2020 med litteraturagenten Molly Hurwitz ble oppløst året etter.