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.''
With the Jonas Brothers, Westlife and Backstreet Boys getting back together recently, we should hardly be surprised that New Kids on the Block are...
Our all-time favourite Prodigy songs from their entire back catalogue.
In memory of Keith Flint, we look over at some of his iconic moments caught on camera.
If there was ever a reason for you to try something fresh and new then Poppy Ackroyd is surely it.
The New Zealand musician is a big fan of the Emerald Isle.
An exclusive interview with ambient folk artist Runah.
Are they in love or just incredible actors?
Pablo Honey was released on this day (February 22) in 1993.