The TV presenter and former Tottenham Hotspur footballer parted ways with the BBC less than a year ago