Jennifer Lopez admitted in the past she does not like to be alone, so it is not a surprise she is rumored to be dating someone new already. The "I Luh Ya Papi" singer has reportedly moved on with "Dancing with the Stars" pro Maksim Chmerkovskiy, who danced with her at the American Music Awards in November.

The pair allegedly met through mutual friend Leah Remini. A source told PEOPLE "they are friends and have been talking."

They are taking things slow as it is a busy time in both of their careers.

JLo and Remini went to Chmerkovskiy's brother's birthday party in March at The Redbury Hotel in LA. The songstress allegedly drank wine and ate pizza before leaving after 1 a.m.

"I think they could. Who knows what will happen?" the source said of them becoming an official couple.

We told you last week Lopez split from her backup dancer Casper Smart after two and a half years of dating.

"They initially split about six weeks ago, but that can take a little time to extricate. But they've definitely broken up," a source told the mag. "The relationship had just run its course."

They added, "Jennifer is actually doing really well and working hard." 

Reports claimed Smart was caught sexting with a transsexual model, but a source told Radar Online Lopez's fitness obsession drove him away.

"Jennifer's obsession with her own body is out of control," they explained. "There's no doubt she's worked herself into the ground to achieve her killer shape."

"In the end, Jen and Casper had nothing else to talk about except diet and exercise stuff, and that was exactly how she wanted it."

Do you think she has moved on already? What do you think of this new couple? Let us know your thoughts in the comments section below.