Hayden Panettiere y Kevin Connolly mantuvieron una relación sentimental en el año 2016. Se conocieron en el Festival de Cine de Toronto en septiembre de ese mismo año y comenzaron a salir poco después. La pareja fue vista muchas veces juntos en público, lo que hizo que los rumores sobre su relación fueran aún más fuertes. Sin embargo, la relación no duró mucho tiempo y se separaron en 2017. No se sabe con certeza cuál fue la causa de la separación, pero se rumorea que la gran diferencia de edad entre ambos (ella tenía 27 años y él 42) pudo haber sido uno de los motivos. A pesar de la separación, ambos siguieron manteniendo una buena relación de amistad. En una entrevista en 2019, Panettiere habló sobre la importancia de mantener una buena relación con sus ex parejas.
