De 2004 a 2009, Lilly salió con su compañero de "Lost", Dominic Monaghan.