Maksim Chmerkovskiy's Many 'Dancing with the Stars' Girlfriends

Dating his fellow dance pros is about the only thing "Dancing With the Stars" bad boy Maksim Chmerkovskiy does as much a dance. The dancer - last paired with Melissa Gilbert on the show - is now dating season 14 winner Peta Murgatroyd. The pair were spotted kissing in Las Vegas over the weekend and sources are saying this relationship might go the distance.

"She's had a crush on him for a long time," the source told People. "They are really great together. And he is very happy."

"It's early but I think this will last," another source added. "They're a good match, a good couple. She says they're not dating but they are. Everyone knows it."

Chmerkovskiy and Murgatroyd aren't talking about their relationship, but maybe she needs to check out some of his past relationships before they get too serious. The 32-year-old has dated a number of beauties from the show - and not all of the relationships have turned out very happy.

Maksim Chmerkovskiy and Karina Smirnoff

Chmerkovskiy and fellow pro Karina Smirnoff dated - and were even engaged - before they broke off their relationship in 2009. The pair seemed happy, but rumors spread that Chmerkovskiy's family didn't want him to marry the talented Ukraine native. She also wasn't ready for children.

"Maks was ready to start a family and have children with Karina, and he came to realize that wasn't really what she wanted," a source told People at the time. "He's just heartbroken things didn't work out. He'll always respect Karina."

They soon had to put on a happy face to perform together at the 2009 Emmys, though sources said they screamed at each other the whole time.

Maksim Chmerkovskiy and Cheryl Burke

Chmerkovskiy and "DWTS" pro Cheryl Burke set tongues wagging when they were spotted kissing in Las Vegas over Memorial Day last year. However, the couple was more a "friends with benefits" situation, rather than an actual relationship.

"We have a good time," Burke later told People. "We've known each other since we were kids. We have that brother and sister relationship."

We don't know many people who make out with their siblings, but okay. Chmerkovskiy played around with the rumors on Twitter.

"Enough with the rumors!" he tweeted. "Elvis is really dead, Loch Ness monster is a myth and Cheryl & I are just friends!"

Maksim Chmerkovskiy and Erin Andrews

ESPN sports reporter Erin Andrews isn't a "DWTS" pro, but she was Chmerkovskiy's partner in 2009. The pair were reportedly dating during the show, but the relationship fizzled out after they put away their sequined outfits.

"They gave it a whirl and things were going very most couples they got into fights from time to time..but one fight in particular changed the relationship forever," a source told sports gossip blog TerezOwens in 2010.

The pair never confirmed their relationship, though.

Do you think Maksim Chmerkovskiy and Petra Murgatroyd make a good couple?

More from this contributor

Kris Allen and Other 'American Idol' Contestants Slam the Show

Celeb Trend Report: Alternative Engagement Rings

The Many Haircolors of Lauren Conrad

Note: This was written by a Yahoo! contributor. Join the Yahoo! Contributor Network here to start publishing your own articles