在劇本的定位確定之後，弗朗西斯·福特·科波拉馬上就和蕭逸臣談到了演員的問題。劇本就是以華人黑幫頭領的成長爲主線，所以電影中必然會出現很多華人的面孔。弗朗西斯·福特·科波拉對華人演員並不熟悉，所以他希望蕭逸臣在演員的問題上能夠向他提供一些好的建議。“Xylon，你是影片的編劇，對角色的把握，我完全可以信賴你！”弗朗西斯·福特·科波拉這麼說，等於將選角的重任交給了蕭逸臣。
作爲《教父》系列影片的續集，蕭逸臣的劇本得到了派拉蒙董事會的一致認同，相比於那些大製作的電影，這部影片的預算並不是很高，但是很多派拉蒙高層都對這部影片寄予厚望。他們都希望《教父》系列影片能在蕭逸臣和弗朗西斯·福特·科波拉這對全新的搭檔手中煥發新的生命力，他們更期待蕭逸臣能夠把《教父》這個系列影片的市場潛力重新挖掘出來，使其成爲派拉蒙繼《加勒比海盜》之後的又一塊金字招牌。
適合出演這部影片男主角的華人演員其實並不多，好萊塢的觀衆認同的華人演員都是以功夫電影著稱，而蕭逸臣塑造的是一個注重演技和內涵表達的角色，所以蕭逸臣首先想到了周閏發。
但是周閏發表形過於俊朗儒雅，缺少那種陰鷙狠厲和殺伐決斷的氣質，他可以將黑道中的小人物演得有情有義，但要表現黑道教父陰沉矛盾的性格，顯然這個角色並不適合他。
隨後蕭逸臣想到了黃秋生，這位香港影帝身上‘黑道大哥’的味道倒是很重，囂張霸道的香港黑道頭目他可以詮釋得細緻入微。但黃秋生身上的這種表現力太強了，反而有些不符合蕭逸臣的要求。在蕭逸臣看來，那些真正的黑道頭目，一眼看上去絕對不會讓你看出他是混黑社會的。這樣的人物氣質都很內斂，他們就像一條毒蛇，只在發動致命一擊的時候纔會露出本來的面目。黃秋生身上多了幾分霸氣，卻少了幾分內斂，蕭逸臣拿着他的檔案考慮了很長的時間，最終還是決定放棄。
香港找不到合適的演員，蕭逸臣最後將目標鎖定在了中國大陸。其實在劇本創作之處，他就曾經想到過一個人，一個給他留下過深刻印象的大陸演員，這個人就是姜文。因爲蕭逸臣總覺得，姜文身上有一種亦正亦邪的味道，而這正是影片主角所想要表現的一種性格狀態。
蕭逸臣對姜文的認識，依舊還停留在《芙蓉鎮》和《北京人在紐約》。“如果你愛他，就把他送到紐約，因爲那裡是天堂；如果你恨他，就把他送到紐約，因爲那裡是地獄。”這段經典而熟悉的旁白正是出自姜文之口，1993年，姜文主演的電視連續劇《北京人在紐約》成爲當年最熱播的電視劇集，姜文的表演才華再次得到肯定。
對與姜文，蕭逸臣僅僅是通過他的影視作品對其有一個初步的認識，他知道姜文是個才華橫溢、個性極強的人。姜文刻意把真實的生活和他的藝術作品完美結合，這也是他爲人處事的嚴謹作風，無論對事對人他都很認真很細膩。
但是因爲他的個性和脾氣，使很多行內人也常常感到難合作。但是從他的作品中，蕭逸臣感到姜文的態度是誠懇的，情感是強烈的，正因爲他本人有這樣的主觀心態，出自他手下的好多影視作品纔給人留下深刻的印象，還給人帶來豐富而美好的內在體驗。
蕭逸臣認爲中國的很多影視作品之所以缺乏內在價值，缺乏從精神上影響人的力量，不是因爲沒有生動的情節和場面，而是因爲他們缺乏這種強烈的情感、誠懇的態度。
以蕭逸臣在好萊塢今時今日的身份地位，大可不必遠涉重洋，親自到大陸去和姜文商談合作的事宜。但爲了表示自己的誠意，蕭逸臣還是決定走一趟。當然也不是完全爲了姜文，派拉蒙和北影的合作投資的橫店影視基地開工在即，蕭逸臣剛好可以作爲派拉蒙的代表接受中方的邀請，參加開工的慶典儀式。藉着這次行程，蕭逸臣這位名義導演還可以順便到閩南去探望一下正在那裡進行外景拍攝的《魔獸爭霸：龍族魅影》劇組，這段時間，一直是邁克爾·貝在全權負責處理劇組的各項事宜。
蕭逸臣大陸之行的第一站是北京，但是在這個古老國度的首都，他第一個見的人既不是北影的韓三平，也不是中國相關政府部門的官員，而是已經看過劇本的姜文。儘管知道蕭逸臣大老遠從美國跑到中國大陸，不完全是爲了自己而來，但是蕭逸臣這種身居高位依舊躬行誠懇的態度還是讓姜文很是感動。在這位年輕的派拉蒙主席身上，姜文明顯地感覺到了一種不同的氣質。
“這次把姜先生請過來，主要還是想要討論一下那個劇本的問題。”蕭逸臣開門見山的說道：“我想姜先生之前應該已經看過那個劇本了吧？”
姜文點點頭，蕭逸臣的劇本，是得到過弗朗西斯·福特·科波拉這樣的大導演的盛讚，收到劇本的當晚姜文一口氣看完近6萬字的劇本，激動得徹夜難眠。在接到劇本之後，他反覆的觀摩了《教父》系列的三部曲，對弗朗西斯·福特·科波拉的導演風格有了一個全面的認識。
“劇本十分吸引人，所以我很希望能夠出演裡面的那個角色。”姜文也用直接的告訴蕭逸臣自己的態度。
“我知道姜先生不僅是一個出色的演員，還是一個很有想法的導演，所以我想聽一聽您對劇本中的這個角色有怎麼樣的理解。姜先生可以暢所欲言，當然我最希望聽到的是有關這部角色塑造方面的不足之處。”
“蕭先生過謙了，能將劇本寫到您這樣的程度，我覺得任何的修改都是多餘的！”以姜文的性格和心氣，能夠讓他說出這樣恭維的話，確實很不容易，蕭逸臣成爲了少數享有這個殊榮的人。
但蕭逸臣並沒有因爲姜文這種難得的稱讚而沾沾自喜，他這個人最大的優點就是在任何時候，都能夠對自己有一個清醒的認識。“雖然姜先生並不是美國人，但是我想對於美國華人的生活，姜先生應該並不陌生吧？”
《北京人在紐約》這部電視劇是一個經典的、關於北京人在紐約奮鬥與掙扎的生存故事。東西文化的碰撞引起的不只是疼痛、無助與彷徨。在家庭的分解與重組中，在婚外情的發生和發展中，在移民子女的教育及兩代人的觀念衝突中，這羣懷着美國夢的北京人，事業與情感發生着巨大的變化。
這部電視劇折射出東西文化的差異，全景式展現北京人在紐約生存狀態，早在十年前就引起轟動，成爲描寫第一批赴美淘金的中國人事業與情感歷程的經典之作。作爲該劇的主演，姜文想要演好這樣的角色，就必須對在美華人的生活有一個細緻的瞭解，所以蕭逸臣纔會這麼問。
“在這之前，我就通過一些渠道對在美國華人的歷史做了一個細緻的瞭解，而劇本發生的50到70年代的美國曆史背景，我也認真的進行了分析。”姜文這麼說其實有些謙虛了，爲了能夠獲得這個角色，他查閱了很多有關這方面的資料，在對這段歷史的整體把握上，姜文甚至可以和蕭逸臣相提並論。
“這部影片着力表現的應該是一種戲劇化的矛盾衝突，圍繞善與惡這樣永恆的話題，從人性的角度進行了思考。總體看來我覺得這個角色受中國文化的影響並不多，雖然他是一個華人，但他走的卻是美國式的成長道路，所以我明白自己該做什麼。但是我還有一個小小的疑問，這部影片中會出現中國功夫嗎？”姜文之所以會有這樣疑問，是因爲現在好萊塢的導演很熱衷在影片中加入中國功夫的元素來吸引觀衆。而風潮的始作俑者，就坐在他的對面。
“如果您是導演，您會怎麼做？”蕭逸臣並沒有直接解答姜文的疑問，因爲他想聽一聽姜文的看法。
“從整個劇本來看，這是一部很寫實的作品，而我認爲劇本最吸引人的就是它的真實感和那種思考的深度。中國功夫華麗卻流於表現，而且功夫被很多電影過分誇張的渲染，加入這部影片會破壞整部電影的真實感，這麼做其實是得不償失的。”姜文的這番評論，儼然已經忘記了自己現在的身份只是一個演員。“中國文化的內涵，不是一兩部功夫片就能夠表現得出來的。”
華語電影人能夠像姜文這樣對功夫電影有着如此清醒認識的人並不多，尤其是在功夫電影風頭正勁，並逐漸成爲華語電影走向世界的一面旗幟的時候說出這樣的話，不得不讓蕭逸臣對姜文另眼相看。“這一點姜先生大可放心，在這部影片上，我們製作方與導演的想法和你是一致的。”