The pair appeared to be an item as they embraced throughout Jason Scoppa's weekly residency at the Sayers Club, according to Eonline.com.
An onlooker says, "They were pretty cozy. Definitely playful and flirty... They were close to each other. He had his arm around her waist. They were dancing and also holding hands."
Conrad recently ended a long relationship with actor Kyle Howard, while Hough was linked to British pop star and TV personality Cheryl Cole and previously dated American Pie star Shannon Elizabeth.