Conrad was first linked to the professional dancer after they were spotted at a concert together last month (Sep11), and they appeared to confirm the speculation after hooking up at Los Angeles' Trousdale Lounge over the weekend (15-16Oct11).
Hunky Hough was said to have put his arm around Conrad's waist as they partied together and later shared a smooch on the dancefloor.
An onlooker tells People.com, "It was obvious there was a lot of chemistry between the two. She was very smitten. Neither seemed embarrassed about kissing in public."
Conrad recently split from her longtime boyfriend Kyle Howard, while Hough has previously been linked to British pop star Cheryl Cole and American Pie actress Shannon Elizabeth.