The former glamour model enjoyed a fling with the pop star 15 years ago, and has revealed she'd happily hook up with the dark-haired hunk if she wasn't already married to Kieran Hayler.
When asked if she'd like to rekindle her romance with Gareth, Katie confessed: ''If I wasn't married, of course. I would do anyone if I wasn't married.''
The 39-year-old star was married to singer Peter Andre and Alex Reid before tying the knot with Kieran.
But Katie - who has children Harvey, 15, Junior, 12, and Princess, 10, from past relationships, and Jett, three, and Bunny, two, with Kieran - has always kept her maiden name, Price.
The curvaceous TV star admitted she won't change her name for ''any man''.
Speaking to The Sun newspaper, Katie explained: ''I would never change my surname for any man. But I do have lots of my personal accounts in Hayler, like banks and things.
''He's the only one I've ever even changed those for. So he's got further with me than my other husbands [Peter Andre and Alex Reid].''
Meanwhile, earlier this month, Katie vowed to ''never stop'' having kids.
Katie said she wants to extend her brood, and after she's stopped getting pregnant herself, she plans to turn to adoption and other means of becoming a parent.
Asked about her ideal number of children, she shared: ''As many as I can have. Then I want to do other things like adoption.
''I just want a big family, to never stop. I love it.
''I walk into the house and there are loads of kids - I don't know any different. It just works. I'll only stop when I'm ready.''
Sometimes actors are not acting.
We pay tribute to the Queen of Soul, Aretha Franklin, who passed away this week at the age of 76.
'Stage Fright' was released on August 17th, 1970.
We can't wait until the Fall for this gritty historic thriller.
From Robbie Williams to Olly Murs, these musicians are still football mad.
It's a far cry from The Beatles' 'I Wanna Hold Your Hand', but Paul McCartney has unveiled a risque new single entitled 'Fuh You'.
Which of Madonna's many hits do you think is the best?