Hedayas fysiske likhet med USAs forhenværende president Richard Nixon førte til at han ble gitt rollen som den tidligere presidenten i filmen . I 2006 mottok Hedaya en P.T. Barnum Award fra Tufts University for hans eksepsjonelle arbeid innen media og underholdning. Hedaya spiller ofte roller som skurker eller vittige personer. To av hans mest kjente roller er i thriller-filmen , og som den beregnende Nick Tortelli i sitcom-serien .