The steamy photos surfaced shortly after news broke that Samodanova filed for divorce from Savchenko.
Shortly after ET reported that Samodanova filed for divorce from the Dancing With the Stars pro in Los Angeles on Tuesday, photos surfaced of the dancer locking lips with a new man in Cabo San Lucas, Mexico, on Monday.
The man in the pics -- which were obtained by Page Six -- is former DWTS troupe member Vlad Kvartin, who's also competed as a pro on the Russian version of the show and appeared on season 16 of So You Think You Can Dance. Kvartin has also worked closely with Samodanova and Savchenko at Pro Dance LA, the dance studio they opened together in July 2018 in celebration of their 12-year wedding anniversary. It appears Kvartin currently teaches classes at the studio.
A source told ET last week that Savchenko and Scerbo "have been dating for a few weeks now" and "having a lot of fun together."
"They're very into each other and get along well," the source added. "They're not serious at this point, but they're seeing where things go. They've been enjoying spending time together and getting to know each other better."
The getaway and divorce filing comes just just one month after Samodanova announced her split from the Dancing With the Stars pro on Instagram, accusing him of ongoing infidelity. Savchenko has vehemently denied all allegations. The two were married for 14 years and share two children together, daughters Olivia and Zlata.
"After 14 years of marriage, with my deepest sadness, our road is coming to an end," Samodanova wrote last month, in a post announcing the split.
Savchenko then released an exclusive statement to ET at the time, stating, "It is with a heavy heart that I tell you my wife and I are parting ways after 14 years of marriage."
Hear more in the video below.