Deanna Madsen es la esposa del actor Michael Madsen. La pareja se casó en 1996 y tienen tres hijos juntos: Christian, Hudson y Luke. A pesar de algunos altibajos en su relación a lo largo de los años, siguen casados y comprometidos el uno con el otro. Michael Madsen ha declarado en varias ocasiones que su matrimonio con Deanna y la familia que han formado juntos son lo más importante en su vida. Además, Deanna ha sido una gran apoyo para Michael en su carrera actoral y ha trabajado como productora en varias de sus películas.
