Original: Since 2004 she has dated her Lost co-star, Dominic Monaghan.
Simplified: She also dated Dominic Monaghan, who was also on Lost.