El actor conoció a su esposa cuando ella trabajaba como bartender. Damon confesó que cuando la vio se sintió 'partido por un rayo': además, reveló que el hecho de que Luciana no haga parte de la industria del entretenimiento lo hace muy feliz.
Su historia de amor empezó a escribirse en el año 2004 cuando ella era mesera de un restaurante y tuvo que atender al actor. Fue amor a primera vista sin embargo, no duró más que siete años.
Jilliam Dempsey era la estilista de Patrick, y desde antes de conocerlo, se declaraba fan del actor. Luego de un tiempo de su relación estilista - cliente decidieron darse una oportunidad en el amor.