"What's the deal with this?" Hough's thirteenth-season Dancing with the Stars partner Ricki Lake asked him as she pointed to an Us Weekly story about his alleged romantic relationship with Conrad while the pair were being interviewed by Access Hollywood.
"I don't read these magazines," Hough replied, brushing off his relationship report.
"I think you guys would make a cute couple -- if it were true," Lake said.
"I hate to disappoint," Hough said, insisting the report was false.
According to the report in the current issue of Us, Hough and Conrad -- who starred on The Hills and Laguna Beach -- began dating early last month and have been spotted together a few times since. The couple reportedly went "public" on September 29 when they danced at a Los Angeles club together and were seen holding hands.
"They were really flirty," a source told Us.
However, another source of the magazine alleged Conrad and the three-time Dancing with the Stars champion have been taking their relationship slowly because Conrad had just split from her ex-boyfriend of three years Kyle Howard in June.
"It hasn't been easy moving on, but Derek has been sweet. They are having fun and seeing where it goes," the source said.