NAVEEN ANDREWS
Onscreen: tender-hearted fighter Though former Iraqi soldier Sayid still carries a photo of his true love, Nadia, he romanced spoiled Shannon (Maggie Grace).
Offscreen: open-minded lover British-born Andrews, 36, has been dating Barbara Hershey, 57, for seven years. "Naveen loves women," she says. "He just doesn't exclude older women."
Fun fact: He'll play an Egyptian soldier in ABC's spring miniseries The Ten Commandments