En 1994, trois étudiants américains impressionnés par la carrière de Kevin Bacon en venaient à croire que n'importe qui à Hollywood pouvait être connecté à l'acteur. Ils créaient alors les "Six Degrees of Kevin Bacon", un jeu de rapidité que l'acteur de Hollow Man était le premier à trouver amusant.
Visiblement, ces cinéphiles amateurs de jeu de société avaient vu juste. Invités dans l'émission américaine Finding Your Roots ("Trouver ses racines"), qui enquête sur la généalogie des célébrités, Kevin Bacon et sa femme Kyra Sedgwick ont découvert qu'ils étaient de lointains cousins.
Le professeur Henry Louis Gates Jr. a déclaré : "Il s'avère qu'ils partagent deux choses. Ils sont tous deux les descendants de personnes qui avaient des esclaves, et sont par conséquent des cousins éloignés." Il a aussi précisé qu'en acceptant de participer à l'émission, les acteurs prenaient le risque de voir leur histoire familiale dévoilée.
Kevin Bacon et Kyra Sedgwick sont mariés depuis bientôt 24 ans. Ils se sont rencontrés au théâtre sur la pièce Lemon Sky, et se sont retrouvés à plusieurs reprises sur les plateaux de tournage. En 2008, le couple était au centre du drame Loverboy, première réalisateur de Kevin Bacon portée par l'actrice de la série The Closer. Ils ont eu deux enfants : Travis, 23 ans, et Sosie, 21 ans.