People magazine reports that Maks and Jen were introduced through their mutual friend, actress Leah Remini. They hit it off immediately but have been taking things slow due to work commitments.
Sources say Lopez and Chmerkovskiy hung out at the American Music Awards recently and bonded over their shared love of - what else? - dancing:
"He danced with her and they kept in touch," says an insider close to Jen. Asked if J-Lo and Maks will ever go public as a full-fledged couple, the source replied, "I think they could. Who knows?"
Previously, it was rumored that Chmerkovskiy was dating Meryl Davis, his partner on the latest season of DWTS, but both parties denied that their relationship was anything other than a close professional bond.
Some have suggested that Maks and Jen's flirtations began while the singer was still dating Smart, as eyewitnesses tell People that the two first met at Val Chmerkovskiy's birthday party back in March.
Onlookers at the party say Maks and Jen hung out until 1 am that night and agreed to keep in contact.