Gareth Gates has spoken out about his relationship with Jordan.

The 22-year-old singer, who releases 'Changes' - his first single in over three years - next month, dated the curvaceous model while he was appearing on TV singing contest Pop Idol in 2002.

At first he denied the relationship, before admitting the following year that the pair had enjoyed a brief romance.

Discussing the relationship, he told Heat: "The fact I denied it made it a bigger story than it should have been. I don't regret the relationship but I regret the way I handled it. She's a lovely girl. I'm glad she's happy."