The broadcaster had hoped that sparks would fly when the male in question moved back to Ireland after living abroad for a time.
Earlier this year, the Lotto presenter had launched a nationwide search to find the guy of her dreams on Derek Mooney's RTE radio show.
But Nuala claims the negative experience will not discourage her from trying to find her prince.
"I had told the story of how I was seeing someone who was abroad and returning to Ireland," she said. "But, unfortunately, he turned out to be a bit of a dark horse, so I don't think he's the man for me. I've since nicknamed him Shergar."
"Ireland is small and I'm sure our paths will cross again but as they say, you have to kiss a lot of frogs to find your prince."
Nuala, along with her pal Ciara, decided to try out a number of dating events in a bid to find love and reported back to Derek Mooney on how they got on.
But the presenter now says she's reverted back to the tried-and-tested method of meeting men in pubs and clubs instead.
"[RTE's] Brenda O'Donoghue, who was the woman behind [the idea] and found us all the dates, is off having a child, so we abandoned it," she said.
"I'm still dating, but I'm just not going to the official things. There's nothing wrong with traditional methods."
She added: "If you're meant to meet someone, it will happen. Parents wouldn't have met each other if they hadn't been out that night.
"There's definitely a little bit of fate involved and no one's perfect -- you have to have your own value system and if someone isn't right then there's no harm in ending it."