Speaking on the show, which has brought together Katie's other ex Dane Bowers, singer Anthony Kavana, ex Blazin Squad singer James Kenzie and Adam Rickitt to form new band 5th story, the 29-year-old said:
'We saw each other for 3 or 4 months and it was fun, she is a really lovely lovely girl.'
'I denied the whole Jordan thing because I was 17, I didn't want my family to find out about my sex life. If I hadn't lied it wouldn't have been a big deal, my family, friends and fans wouldn't have felt as let down I guess.'
Explaining why he initially denied the romance, the Unchained Melody singer continued:
'For me I was very young, I had to say I don't want to have a long term relationship at this age, so she sold the story, and I said it was all lies.'
READ ALL ABOUT KATIE PRICE AND KERRY KATONA ENDING THEIR LONG-RUNNING FEUD
'The only thing I thought in my head to do was say it had never happened, I felt I had to because I didn't want my family to know about my sex life, I didn't tell anyone my family or friends, so they all backed me.'
Speaking about the effect the story had on his reputation, mum Wendy admitted:
'We chose to believe it didn't happen. The reaction of people was awful, that people were talking about my son like that.'
And Gareth added: 'I certainly had to warm people back to me, after not being honest with people.'