"Lost" Romance Over?

Image via ShowbizVixen

PageSix is reporting that Lost co-stars Evangeline Lilly and Dominic Monaghan have ended their relationship. Dominic was seen "crying, holding and kissing a woman who was not Lilly at El Coyote restaurant in L.A. on Saturday." An eyewitness tells PageSix:

"They were right in the middle of the room, they weren't interested in privacy. They looked very intimate. They were nursing margaritas, leaning in, chain-smoking, having intense conversation."

Ruh Roh trouble in paradise??