Vedenie klubu ho v nedeľu po slabom štarte do nového ročníka odvolalo a nahradilo ho skúseným veteránom Kenom Hitchcockom. Payne sa stal vôbec prvou trénerskou obeťou novej edície profiligy, jeho už bývalí zverenci z trinástich vystúpení vyhrali iba šesť a v Západnej konferencii okupujú až 13. pozíciu z 15 tímov. Blues navyše od jeho príchodu pred sezónou 2009-10 nepostúpili do play off.

Hitchcock, ktorý v roku 1999 doviedol Dallas Stars k Stanleymu poháru a v úlohe asistenta trénera kanadskej reprezentácie získal aj dve zlaté medaily na ZOH v roku 2002 a 2010, sa s "bluesmanmi" dohodol na zmluve do konca budúceho ročníka. V nedávnej minulosti 59-ročný kouč trénoval Columbus Blue Jackets (2009-10) a dovedna už v službách Dallasu, Philadelphie a Columbusu šéfoval striedačke v 1000 zápasoch.