Though the source admits the romance is still new, the pair are already serious about each other. "Maks wanted a girlfriend," the insider shares of the dancer, 32, who was paired with the recently eliminated Melissa Gilbert this season. "Peta is really sweet and an amazing girl who had a crush on him for a long time."

Adds the source of Chmerkovskiy and the New Zealand native (who is partnered with Season 14 finalist Donald Driver), "They are really happy together and having a great time."