2006 Stanley Cup champ Mark Recchi has just been fired by Waddell following a last place Columbus finish in the Metro division.