By Lizzie Smith
In great shape: Peter Andre shows off his toned chest as he runs on the beach in Dubai
Back in 1993 Peter Andre thrilled a generation of girls, and their mothers, when he burst onto the music scene with his single Mysterious Girl.
But while his music filled the airwaves, it was the accompanying video, showing Andre's muscular chest as he cavorted in a jungle shower, which made the biggest impact.
Seventeen years on and it seems Andre is once again back to his best, showing off his incredible six pack as he went running on the beach last week.
SCROLL DOWN TO SEE ANDRE'S MYSTERIOUS GIRL VIDEO....
Heartthrob: His Mysterious Girl days
With his slim waist, toned pecs and muscular chest, the tanned 37-year-old looked even better than he did as a young pop star.
Andre was making the most of an extended break in Dubai, after his flight was cancelled due to the volcanic ash crisis.
Luckily for the TV presenter, who was holidaying with two-year-old Princess and four-year-old Junior, he was staying at the seven star Atlantis, the Palm resort.
The luxurious resort on the man-made island Palm Jumeirah featured on the X Factor when Dannii Minogue used it to select her finalists, with the help of sister Kylie.
After flying back to Britain yesterday, Andre got on with the business of choosing a new home.
Today he visited a series of luxury locations, meeting the neighbours and inspecting the properties.
He is moving out of his rented home in Brighton to live closer to his son's school in Surrey.
'I want a nice family home that's convenient for everyone,' Andre said in his New! magazine column this week.
'I absolutely love the house I've been renting since my split with Kate but it's not near Junior's school and that's a real priority for me.'
Meet the neighbours: It seems residents in the exclusive Dormans Park area of Sussex are keen for Andre to move in
New home? Andre was looking at houses today, travelling in his Bentley
Property talk: Andre talks to two estate agents as he checks out a house in Dormans Park
Andre also revealed this week that he is still recovering from the end of his marriage - he separated from now ex-wife Katie Price a year ago.
'If you really loved them, you don't get over it just like that. These things take time,' he said.
'A survey revealed last week that it takes the average person at least 18 months to recover from a divorce.
'I would totally agree with this.'
Glad to be back: Andre and manager Claire Powell return from Dubai yesterday after an extended break due to the volcanic ash cloud