Lopez split from ex Casper Smart, who she dated for two and a half years earlier this spring, but only announced the news this week. (Smart was accused of texting (and sexting) transsexual women, an allegation he denies.)
Lopez, 44, met Chmerkovskiy, 34, through her bestie Leah Remini, who appeared on DWTS, and the pair hit it off, but didn't take it any further than chatting -- because Chmerkovskiy was dating Kate Upton and Lopez was still with Smart. A source told PEOPLE that sparks flew when "[Chmerkovskiy] danced with her at the [American Music Awards last November] and they kept in touch."
Another source confirmed, "They are friends and have been talking."
The New York Daily News adds that the pair have become "inseparable," with an insider revealing that Chmerkovskiy and Lopez got cozy at the Redbury Inn in late March. "At one point, he put his arm around her waist and they seemed to be locked in a very passionate conversation." Sources confirm that the couple is still new, but will be seen together much more publicly and much more often now that Lopez is back on the market!