Madsen werd in maart gearresteerd voor rijden onder invloed. Hij had in Malibu met zijn auto een paal geraakt.
In 2012 werd Madsen, vooral bekend om zijn werk in de films van Quentin Tarantino, ook gearresteerd voor rijden onder invloed. Destijds ging hij naar een afkickkliniek voor een periode van dertig dagen.