Michael C. Hall y Vanessa Abrue mantuvieron una relación amorosa entre los años 2014 y 2020. La pareja se conoció en un concierto de la banda Royal Southern Brotherhood en Nueva Orleans, donde Vanessa trabajaba como asistente de producción. Durante su relación, Michael C. Hall y Vanessa Abrue mantuvieron una vida muy privada y fuera de los medios de comunicación. Sin embargo, en ocasiones se les podía ver juntos en eventos públicos y en las calles de Nueva York. En 2016, la pareja se comprometió y en el año 2018 contrajeron matrimonio en una ceremonia íntima en Nueva York. Después de seis años de relación, en 2020, se anunció que Michael C. Hall y Vanessa Abrue habían decidido separarse. No se dieron a conocer los motivos de la ruptura, pero se sabe que mantienen una buena relación y que continúan siendo amigos.
