All Blacks flyhalf Aaron Cruden will leave New Zealand at the end of this year's Super Rugby season after signing a three-year contract with French side Montpellier.