Dopo essere stato tagliato dai Miami Heat via Amnesty, Mike Miller ha deciso di tornare a vestire la canotta dei Memphis Grizzlies, dove a parte i due anni agli Heat culminati con i due titoli NBA, ha fatto vedere il meglio della sua carriera. Tra il 2003 e il 2008 con la franchigia del Tennessee ha disputato 371 partite ufficiali ottenendo riconoscimenti importanti a livello individuale.
Dopo il taglio comunicato da Pat Riley Mike Miller è diventato il free agent più ambito, tanto che su di lui avevano messo gli occhi diverse squadre attrezzate al titolo, come gli Houston Rockets di Dwight Howard, gli Oklahoma City Thunder di Kevin Durant, i Cleveland Cavaliers e i Denver Nuggets di Danilo Gallinari. Ma questa volta la mano pesante di Mike Miller ha deciso di impugnare nuovamente la penna degli orsacchiotti gialloblu e firmare il suo nuovo contratto con la franchigia che lo lanciò, un segno di gratitudine e riconoscenza, una scelta fatta con il cuore.