The alleged couple, who met during their stint on Celebrity Big Brother, have been photographed holding hands in public. Their rumoured romance has reportedly put Giggs's marriage reunion with estranged husband Rhodri on hold.
Natasha and The Only Way is Essex star Norcross have enjoyed a string of nights out together, causing a row with Rhodri shortly before she was scheduled to take a family holiday in Egypt with him and their children Louis and Liam.
Natasha brushed off rumours of a romance, telling the Daily Star: "Kirk is a great laugh. We really hit it off on the show. Let's just say we have a lot of fun together. We're not boyfriend and girlfriend or anything like that."
Her spokesperson also said: "Natasha is great mates with Kirk and they have a similar sense of humour so get on really well. Natasha has never seen Kirk alone, only with mutual friends. Their friendship has nothing to do with with Natasha's mariage to Rhodri whatsoever. There is definitely no romance to report."
A friend added: "Rhodri wanted to move things on faster than Natasha would have liked. He wants his wife back fully but Natasha's not ready." They, however, said that the separation has "nothing to do with Kirk or the photos".
Natasha and Rhodri first split when it surfaced that she had an eight-year affair with his footballer brother Ryan.
> Natasha Giggs Twitter threat user claims fake account
> Natasha Giggs in lingerie photoshoot: 'Rhodri still hurt by affair'