More currently, she has best known as a TV and radio anchor.However, she presented TV shows such as "Popstar to Operastar" and "BBQ Champ" on ITV and The One Show in 2007 on BBC One.
With these pictures out there though, the cat is well and truly out of the bag.
And Graham and Sarah weren’t the only ones we will be expecting an invite from in due course.
"Last week I was pictured out with a guy," she explained.
"So we had a family summit and my dad was like, 'Who's the new guy? I was like, 'Dad, he's been round our house a million times.' "My dad has been through everything with me.
Once again the ‘other woman’ is being blamed for a marriage split.
I realize it’s easy for people to blame the other woman, but do they not see that it is excusing any bad behaviour on the man’s part?
Two years after her husband Graham Quinn unexpectedly walked out on her, the star has found happiness with a new mystery man.
"There is someone," Myleene, 36, coyly confirmed to the Speaking at the Radio Academy Awards on Monday evening, mum-of-two Myleene revealed she has a good reason for keeping her new beau under wraps — her father Oscar.
She's sent a gift and Rochelle knows she'd be there if things were different." Poor Myleene! The couple broke up earlier this year after just six months of marriage as Graham claimed he was no longer happy in their relationship.
Myleene almost immediately put their family home on sale to escape 'painful memories' as soon as she could.
It will be one of the celebrity weddings of the year as The Saturdays singer Rochelle Wiseman ties the knot with JLS hottie, Marvin Humes.