Maksim Chmerkovskiy makes me sweat and have dirty thoughts while watching him shake his thing on Dancing With The Stars.  But I am going to have to put my mind in someone else’s gutter because the sexy boy is taken.

Maks made his first public appearance with his new girl, Joni Kilmurry at the FIJI Water Presents Nikki & Rich event at the Puma Social Club in Los Angeles yesterday.

This Is A Pretty Big Dancing With The Stars Post [PHOTOS]

Joni is a very talented stylist who used to model.. um, yeah LOOK at her.  Gorgeous!  But only the best for Maks, right?  You can check out her site here.

No wonder Maks is so annoyed by Brandy on DWTS all the time.  He’s got his hot piece of tush at home while he deals with the whiney diva.  Speaking of Brandy, is she going home yet?  The fact that Audrina’s already gone still irks me.

Photos: Adriana M. Barraza /WENN, Joni Kilmurry