New DWTS Couple? Maksim Chmerkovskiy, Cheryl Burke Get Cozy in Vegas

Call us crazy but we would so love to see Dancing With the Stars pros Cheryl Burke and Maksim Chmerkovskiy strike up a romance. Could you even deal with how hot their tango would be?

While we may have to wait to see that, the ballroom champs certainly raised some eyebrows this weekend in Las Vegas...

Chmerkovskiy and Burke were spotted hanging out together a lot in Sin City. Several sources report that the two seemed "very cozy" on Saturday at the Encore Beach club bash while they partied alongside folks like E! reality star Holly Madison and blast-from-the-music-past Vanilla Ice.

Later that night, they hit The Love Festival at Palms Casino Resort's Moon Nightclub. A not-so-clear photo that hit the web appears to have captured them smooching inside Moon. But is it even Burke? The woman with Chmerkovskiy has her back to the camera.

Chmerkovskiy's rep insists there was no kissing going on between the two. "He was merely whispering in a fan's ear in a loud nightclub," the rep said.

However, one source says that Burke and Chmerkovskiy have been known to kiss in the past after having a few drinks. Whether or not they let Sin City get the best of them, sources do insist they are not—we repeat, not—dating.

Hunky Maks recently looked for love by starring in the Ukraine version of The Bachelor. He was once engaged to fellow dancer Karina Smirnoff and was also linked to former celeb partner, Erin Andrews.

As for Burke, she's dated Joey Lawrence's brother Matthew and Abercrombie & Fitch and underwear model Maxwell Zagorski. While her close relationship with her former DWTS football player partner Chad Ochocinco caused a lot of speculation, it appears they were never more than just good friends.

—Additional reporting by Cristina Gibson