Asked in the March issue of Elle with whom he'd want to be erroneously linked in a gossip column, Holloway, 37, answers, "Jessica Alba."
But she's not the only celebrity on his mind: Holloway admits that he's fantasized about older women, including Barbra Streisand, 64. "And I saw Sophia Loren [now 72] at a restaurant a couple years ago and thought, Wow, I'd still go there."
He also says he had some good pickup lines in his day: "I'm the king of them."
His best one, he says, is, "Did it hurt ... when you fell out of heaven?" Another: " 'Wow, that's a beautiful dress. I saw one just like it at Kmart.' See, you gotta make them think they're all that, and then pull the carpet out from under them."
Before he met his wife, Holloway says that in relationships, "I've done all the dumping, which is not a good thing. It's funny, because I married someone who has always done it as well. I believe I met my match."
Luis Martinez / AFF / Retna
Still, asked which man on Lost he'd sleep with if his life depended on it, he doesn't hesitate: "Jorge [Garcia, who plays Hurley], because I know at least he'd cuddle me good afterward."