Maksim Chmerkovskiy smoking dancing with the stars jeans

Maksim Chmerkovskiy and a mystery brunette were snapped at Barney's Beanery over the weekend, and we're not sure who the dressed down Megan Fox-y looking chick is, but has Maks finally moved on from Karina? And is this the chosen one? We were hoping he'd stay on the market just a little bit longer...