Rebekah Vardy has said she "deeply regret[s]" what she said about Peter Andre and his manhood in a kiss-and-tell interview back in 2004.