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.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.