Kristen Johnston and Maksim Chmerkovskiy, on The Exes
Evans Vestal Ward/TVLand
07/02/2012 at 03:00 PM EDT
Maksim Chmerkovskiy is trying out some new moves – as an actor.
But he's still not venturing too far from the ballroom in his guest-starring role as a dance partner on the July 25 episode of The Exes
The Dancing with the Stars
pro, 32, plays Don, a ballroom companion of the ex-wife of the show's Stuart (David Alan Basche).
Chmerkovskiy takes Holly, played by Kristen Johnston, for a twirl in the episode called "Shall We Dance."
The Ukraine-bred dancer, who most recently competed with Melissa Gilbert on ABC's hit competition show, is dating this season's winner
in Las Vegas in May, the pair hadn't confirmed their relationship until they walked a carpet together recently.
"There's nothing I don't like [about him]," Murgatroyd, 30, gushed to Celebuzz
as she leaned her arm on her beau's shoulder.
As for Chmerkovskiy, he loves his girlfriend's "genuineness," especially in the "[Hollywood] environment."
airs Wednesdays on TV Land at 10:30 p.m. ET/PT