The X Factor singer revealed that he met the footballer in a salon, but joked that he is "no Rebecca Loos" despite wanting to do more.
"I once met David Beckham in a salon and kissed him on the cheek," he told Metro.
"I wish it was more but unfortunately it wasn't. I mean, I'm no Rebecca Loos [who claimed she had an affair with Beckham]."
Clark also admitted that fear is a big reason behind his years of being single.
"I've been single for three years, it's so long. I'm so uncomfortable, I'm too frightened of rejection, people are just going to be like 'Eww, you're ugly'."
Rylan Clark and fellow finalist Lucy Spraggan were kicked out of London's five-star Corinthia Hotel earlier this week for drunken behaviour.
He recently confessed that he has "no expectations" of winning the ITV competition.
Digital Spy breakfast show - watch Anna Williamson discuss the day's biggest stories including X Factor, James Bond and Justin Timberlake: