TV
Rex Features
The 39-year-old told Fabulous that she gets on well with Mulhern after working with him on Britain's Got Talent. He hosts the reality competition's ITV2 spinoff show.
Praising her colleague, Holden commented: "His old-fashioned humour reminds me of a young Bob Monkhouse.
"We get on so well, I want to present a show with him - maybe we could be the next Richard and Judy!"
Holden has recently starred in BBC One sitcom Big Top and her own Fantasy Lives documentary show.
Britain's Got Talent will return to screens later this year.
Tube Talk
The Best TV Couples: Friday FiverTube Talk celebrates Valentine's Day by reminiscing about the best TV couples.
TV Interviews
'Celebrity Apprentice' Donald Trump Q&ADonald Trump teases the new season of Celebrity Apprentice.
Reality Bites
Does Simon Cowell have new SuBo?: VideoWatch a clip of Jonathan Antoine, who is tipped for success on BGT.
TV Ratings
'Celebrity Juice' breaks ITV2 recordThe Keith Lemon panel game earns ITV2 its highest ever audience.
