The 29-year-old split from fiance Alex Reid last October following which she refused to date anybody, reported Contactmusic.
"I got asked out a couple of times, but I declined because I went on my first date with my mystery man last week. We had a really nice evening and I made sure we went somewhere we didn't get papped," Houghton said.
"I went to a charity lunch in aid of Cancer Research UK with Lucy Mecklenburgh last week. It was held at The Grove hotel in Hertfordshire. We had a really nice time and I ended up going on to a bar with Lucy and her stepmum Tracey afterwards, where we drank apple Bellinis and peach Martinis!," she added.