'Dancing' Pro Maksim Chmerkovskiy Opens Up About New Partner