No hay información pública disponible sobre una relación entre Gary Lucy y Natalie Denning. Ambos son actores británicos, pero no se ha reportado ninguna conexión romántica o personal entre ellos. Gary Lucy ha estado casado dos veces y tiene tres hijos, mientras que Natalie Denning ha estado en una relación con el músico británico Tom Crane desde 2018.