Jennifer Lopez said herself that she doesn't like to be alone and it seems she wasn't for very long. So where did she and her alleged new man get together this weekend?

After breaking things off with Casper Smart just a couple of months ago, it didn't take long for new dating rumors to start up. And this weekend JLo and her alleged new man made the gossip seem to ring true.

After her show at Foxwoods Resort Casino in Connecticut this Saturday night, Jenny From the Block did some partying at the Shrine Nightclub. She was spotted by other club goers dancing and chatting with one guy in particular...Dancing With the Stars reigning professional champ, Maksim Chmerkovskiy.

Sources have been saying these two are an item for a few weeks now, but this weekend's PDA seems to make those rumors more real. Of course neither has commented as of yet, but several magazines are reporting that the two stayed close to each other throughout the night at Shrine, dancing, whispering in each others ear, smiling, laughing and hugging all over the dance floor.

These same sources do admit that Maks left by himself that night, so I guess we can't get too excited about this just yet. But I for one hope they do turn into a couple, cause I think they'd be fun together.