From 2004 to 2009 , she dated Lost co-star Dominic Monaghan .
She also dated Dominic Monaghan , who was also on Lost .