Malina is married to Melissa Merwin, a costume designer whom he met in 1992 through his friendship with her sister, Jenny, and ex-brother-in-law, actor Timothy Busfield; Jenny Busfield predicted the marriage two years before the couple ever met.
Malina je oženjen s Melissom Merwin, kostimografkinjom koju je upoznao 1992. godine preko prijateljstva s njezinom sestrom i zetom, Jenny i Timothy Busfieldom; Jenny Busfield je predvidjela njihov zajednički brak dvije godine prije nego su se njih dvoje uopće upoznali.