Kill Bill star Michael Madsen has filed for a domestic violence prevention restraining order against his estranged wife, DeAnna Madsen amid their ongoing divorce.