The mother-of-two told The Mirror that she's been seeing someone special but is keeping all details of her new romance firmly under wraps for now. Boo!
"There is someone…." she teased.
"He doesn't work in the business. A girl's got to keep something to herself… and ultimately you just want a nice guy."
Perhaps Myleene's coyness is something to do with the fact she hasn't told her beloved father Oscar about her new man yet.
"My dad has been through everything with me," she said. "That's why I can't tell you who it is until after I've spoken to him."
Myleene, 36, was left heartbroken in 2012 when she split from partner of eleven years, Graham Quinn, the father of her two daughters: Ava, six, and Hero, three.
Classical musician Myleene married Graham in October 2011, but he walked out just six months later. They'd been together for eleven years.
She later told The Daily Mail: "I thought Gray and I were so happy. I had just walked down the aisle, so of course I didn't see it coming. I hadn't even got my wedding dress back from the cleaners.
"When it first happened and I was in the middle of the storm, I was just so very, very hurt. I felt I would sooner have taken a bullet. Actually, at the beginning, every morning when I woke up, I thought I had taken a bullet to my heart."
Got an iPad or iPhone? Reveal Mag is specially designed to fit!