Poor old Peter Andre often speaks about his trouble at getting over the breakdown of his marriage to glamour model Katie Price but it seems he is well and truly over his heartache after it emerged he has been dating backing dancer Androulla Erotokritou for two months.
The Mysterious Girl singer wooed the 25-year-old Greek dancer with romantic meals and steamy sessions in his Jacuzzi but the star is fearful of the relationship going public.
According to Now magazine, a source said: "They are trying to keep things private, so all of their dates have been at his home.
"They've had candlelit dinners and film nights with homemade popcorn in his cinema room.
"Pete's also told us about what he calls his 'spa date' - it involved the Jacuzzi in his garden. He says he'd like to take Androulla out and show her off, but he thinks it's better this way as it's still early days."
The source added that formerly jilted Peter has fallen for brunette Androulla and feels that she could bring some welcome happiness into his life.
They said: "Pete told us how lonely he's been since divorcing Katie. Now Androulla's filled that hole. It's corny, but he says she's like the missing piece of the jigsaw."
However, perhaps Pete should be wary as Androulla revealed she has always been a fan of the cheesy pop star.
The source said: "She told him she used to have posters of him on her wall. She went to all his concerts and was really made up when he hired her as a backing dancer. She's absolutely smitten.
"Crucially, though, he feels their relationship has got more of a chance of lasting because Androulla isn't a celebrity. It ensures no one can play the romance out for the cameras like Jordan did."
Will it work out for Mr Andre?
CELEB PICS OF THE DAY: