DWTS' Maks has a new girlfriend!