Mario Hezonja nije dugo čekao kako bi pronašao novi klub. S prvim danom srpnja postao je slobodan igrač, Orlando ga se odrekao još krajem listopada kada su odbili iskoristiti opciju produženja ugovora na godinu dana, posljednju njegovog rookie sporazuma. Hezonja je odgovorio tako što je odigrao jednu vrlo dobru sezonu koja ga je na koncu zadržala u NBA ligi.
Super Mario će karijeru nastaviti u New York Knicksima gdje ga je doveo Scott Perry, trenutno generalni menadžer kluba. To je i najveća poveznica s Hezonjom, Perry je bio član uprave Orlando Magica, sudjelovao je u odluci da se 2015. godine peti pick drafta iskoristi upravo na 23-godišnjem Dubrovčaninu.
