Lilly-Kane y Justin Long mantuvieron una relación sentimental durante tres años, desde el 2007 hasta el 2010. La pareja se conoció durante el rodaje de la película "Live Free or Die Hard" en la que ambos participaron. Durante su relación, la pareja mantuvo un perfil bajo y se mantuvo alejada de los reflectores de los medios de comunicación y de la prensa. No fue sino hasta el final de su relación que se hizo conocido el rompimiento entre ambos. A pesar de todo, Lilly-Kane y Justin Long se mantienen en buenos términos y han expresado en diversas ocasiones su respeto y admiración mutua. Actualmente, ambos han seguido sus caminos por separado en el ámbito personal y profesional.
