He's our fave perma-tan Aussie and any man who can handle Jordan's tantrums deserves our respect. But Pete hasn't always been part of TV's most orange power couple...

Peter Andre splashed his way onto our stereos in 1996 with that summer hit (surely you can guess which one by the pic).

The toned and chisselled Aussie (English-born) became notorious for his washboard stomach, 'wet-look' hair and his tiny ickle voice - you'd expect his to roar with a bod like that!

We're a bit worried about the deep russet colour of Pete's chest - please say he's wearing some kind of SPF!  All together now, 'oh ohohohohoh, mysterious girl...'

Watch out world, Robo-Pete is here to take over with his mechanical hands!  At the height of his career, Pete plays to a sea of adoring fan at the gigantic Wembley Arena. We can't help but think, 'what happened, Pete'?

Click next to see Pete's NBF...

No, it's not Jordan, it's a cute, cuddly koala.  Appearing on I'm A Celebrity Get Me Outta Here, Pete knows the best way to win over the public is to pose with an adorable animal.

The show was a huge success for Pete - not only did his constant singing win him a new record deal and a re-release of Mysterious Girl, but he also met his future wife Katie Price.

After much wooing and trying to break down her icy exterior, Pete finally won Katie over. Even though he lost the crown to Kerry Katona, Pete was back in the spotlight and had gone from a has-been to being in one of the most loved celeb couples. Nice one, Pete!

Peter and Katie are like two peas in a very orange pod - can you believe this pic is only 2 years old!  There's something Barbie and Ken about the couple and there's simply no excuse for those satin patterned shirts - this isn't the nineties y'know!

We think Peter needs to break free of Jordan matchy matchy regime and have a style rethink, sharpish!

 Aww, the Price-Andre family look so conservative at the opening of a new children's ward in London.  Is it just us, or does Pete look like he's dressed for a wedding? Perhaps he opened the wrong invitation on the day.

Click to see Katie and Peter as we know and love them now...

Finally, Peter and Katie look happy and relaxed together in front on the cameras, and take a look at Pete's super sharp suit! He's still a bit of a bronzer junky, but we'll let him off for looking so sweet.

But do you prefer Pete as Jordan's long-suffering but loving husband, or do you have a soft spot for his shirtless swimming pool antics?