Fleischmann rozdělil minulou sezonu mezi Floridu a Anaheim a po vypršení čtyřletého kontraktu na 18 milionů dolarů se stal volným hráčem. Podle tsn.ca si nyní za rok vydělá 750 tisíc dolarů.
V Montrealu se dohodl na zkušební smlouvě a v přípravě odehrál čtyři zápasy. Nasbíral v nich gól a dvě asistence a generální manažer Marc Bergevin nyní oznámil, že s Fleischmanem podepsal roční kontrakt.
Účastník olympijských her ve Vancouveru 2010 a dvou mistrovství světa si vyzkouší páté působiště v NHL a první v Kanadě.
Kariéru Fleischmann zahájil ve Washingtonu, poté hrál za Colorado, Floridu a Anaheim. V 581 zápasech NHL zaznamenal 310 bodů (123+187).