В 2009 году Максим был помолвлен с 5-кратной чемпионкой США по бальным танцам, эмигранткой из Харькова Кариной Смирнофф, но в сентябре 2009 года пара рассталась.

С весны 2012 года по февраль 2013 года Чмерковский встречался с австралийской танцовщицей Петой Маргатройд.

Летом 2013 года Максим начал встречаться с моделью Кейт Аптон.