Madden contrajo matrimonio con la madre de sus hijos, Nicole Richie, el 11 de diciembre de 2010 en Beverly Hills.