Maddow vive en Manhattan y en el oeste de Massachusetts con su pareja, la artista Susan Mikula.Se conocieron en 1999, cuando Maddow fue contratada por Mikula para realizar trabajos de jardinería en su casa.