Markus Müller has started a new partnership with InterWork Personalservice as his head sponsor.