女主角方面，虽然张国荣几乎与所有的香港女星都有交情，但是这一回他的首选女主角却是大陆女星宁静，宁静曾与张国荣合作过《新上海滩》，张国荣对她的评语是：“人长得漂亮，戏又好。”
2002年1月，张国荣秘密到北京去会见宁静，希望她能出任女主角。当时电影剧本还没有完成，张国荣用了一个下午来给宁静口述故事，讲了很多细节，每场戏，每个镜头，介绍了关于剧本和剧组的种种设想。宁静对张国荣的工作能力非常信任，对剧情也很感兴趣：“那是一个很凄凉的故事。影片很细腻，像读小说的感觉，有很多特写——人有感情时，不一定有表情，但脸上肯定有变化——他觉得只有大特写才行。他讲这些话的时候，我脑子里全是场景，细节。我从来没有想过他为什么会想当导演，一切都是最自然不过的。”对于片酬，张国荣请宁静开价，宁静爽快地说：“我们还谈什么钱哪？你给我，我就拿着，不给也行。”还为此推掉了其他的片约，专心等着张国荣新片开拍。
对于电影的男主角，张国荣并不想亲自出演，因为初次执导，希望能够专心做好幕后工作。他瞩意的男主角人选是大陆影星胡军、陈道明。胡军与张国荣于2001年经《蓝宇》导演关锦鹏介绍而相识，彼此有过几次交往，他对张国荣的工作能力非常信任，因此在没有拿到剧本的情况下就答应出演；而陈道明从未与张国荣合作过，本着一贯严谨的工作原则，希望待剧本完成后再确定。为此张国荣进一步加快了剧本的撰写进度。
张国荣本人是一个十分自信的人，傲骨铮铮，不轻易为别人倾倒；但是对于确实非常出色的专业人才，他又是由衷地欣赏和崇敬，一点架子都无。他非常欣赏内地影星兼导演姜文，表示希望有机会结识并“取经”，于是，一月里，他在宁静的引见下会晤了姜文，两人对饮了两瓶红酒，聊得非常投契，对电影事业的许多看法都有共通之处，姜文甚至爽快地答应主演由他导演的第二部电影。
张国荣还找到自己多年的老友、《霸王别姬》的执行导演张进战，希望张进战能够帮手合作，但是张进战当时恰好已经与别人签约，是与昆廷？塔兰蒂诺等人合作一部好莱坞电影，所以没有时间和精力。
张国荣开玩笑说：“我这么远来，又是第一次做导演，你也不帮帮我。”张进战表示为难，张国荣笑道：“没关系没关系，下一次我再拍片子你一定要来啊。”张进战当然一口答应。
2002年2月，张国荣开始在全国挑演员，当时正逢春节，他也照例和唐鹤德同赴北京约了许多朋友聚会。他打电话给宋小川说：“小川，我在北京，很忙，我打算导一部电影《偷心》，现在在全国挑演员。过几天一起吃饭好吗？”几日后的宴会上，宋小川和一批朋友见到了开心得不得了的张国荣，聊到《偷心》时脸上全是激情，充满志在必得的感觉。
2月9日，张国荣前往韩国汉城，专程邀请当红明星宋承宪出演《偷心》，开出了片酬八至十亿韩元（约五百至六百万港元）的条件。由于电影的剧本尚未最后完成，而韩国电影界不成文的行规是演员在接戏时必须先看剧本，所以这次虽然是进军海外影坛的好机会，宋承宪还是婉言谢绝了张国荣的邀请。
回港之后，张国荣遇到许多媒体的探问，其中有的竟问：“你这次见到宋承宪，兴不兴奋？”云云，令他啼笑皆非。
随后的《明报》采访中，他说：“传媒为什么专门踩自己人而狂捧日、韩明星，弄到本港好像没有明星似的？本港大把很好的年轻演员，你们怎么不捧？你是不是中国人？你有没有民族观念？外国对我很尊重，我在日本是个义无反顾的艺术家。Legendary的人在任何地方都不会有很多，为什么你们不珍惜自己的，反而要踩死自己人？我这样的人你们是踩不死的，你们试试看！”
与香港本地媒体的态度成鲜明对比的是，日本和韩国的媒体正如张国荣自己所言，对他极其欣赏和尊重。
2002年2月中旬，日本《PopAsia》杂志专程到香港来采访张国荣。据日本记者描述：“Leslie走后的报道中有因不能从电影《异度空间》的角色中脱离出来而得抑郁症之说，可在我作专访时，Leslie正忙于为自导的电影作准备，不像还沉浸在《异度空间》角色里的样子。访问期间，Leslie的手机频繁地响，他用带着卷舌音的国语作答，语气是快乐的。在中国，南方人很少会用卷舌音说标准国语，从这里也可以想象出Leslie积极融入到中国内地人中去的姿态。当时他利索地发着指示，是那样的充满活力，他说‘现在满脑子都是这部自导的电影’，他的眼里闪着光。”
在这次的专访中，张国荣基本上一直在谈他的新电影……
我正在为电影考虑一个名字，但并不是百分之百的和这个故事相配。所以我把它叫做L作品。就是说Leslie作品。故事发生在中国大陆。我要在中国拍摄中国的电影，奉献给中国人，包括海外的中国人。
（记者：为什么坚持为中国人拍戏呢？）
因为我是中国人。我要为中国人拍出非常有意义的电影。
（记者：我们外国人能看懂吗？）
当然没问题！电影是无国界的语言，每个人都能理解，即使是为中国人拍的。就像你欣赏那些著名导演的作品时一样，他们有自己国家的特色，但你会理解他们。
为什么我想成为一个导演？因为演员可以感受别人的命运，但导演决定他们的命运。导演决定有关电影的一切事情，对一部戏和他的工作人员负全责。其实拍一部电影并不只是为了开心那么简单。作为一个导演，我希望我的工作人员享受工作。我希望所有的工作人员从这部戏中得到满足并且我们的工作能成为一段美好的回忆。对于我来说，如果观众感到快乐，并且珍视这个作品，我就会感受到最大的快乐。在电影方面，我把这部戏当作唯一的机会，不要提下一部会怎么样，那只是借口。我们必须全心投入这次的工作。如果有关的人说“还有一些问题”我不会开拍。因为观众也会看出同样的问题。
请不要说张国荣要拍一部艺术片云云。我知道我的电影可能是一部商业片。根据我的经验，我觉得即使是商业片也应该有艺术性。我希望商业与艺术并重。如果一个导演说自己只要拍艺术片的话，我觉得他不能算是一个伟大的导演。当然我对自己的第一部作品有很高期望。故事讲得很清晰，很容易理解。我会通过画面表达我的思想。我想把我内心的感情和故事表述给观众。总之，我想告诉你，我不同于其他的导演。我按我的方式行事。也就是说，我会把我自己奉献给新片。我知道自己会被与其他导演相比较，但这是一部百分之百的张国荣电影。我尽全力去拍一部好戏。
其实，今年日本的主办商确实请我在日本开演唱会。但是现在我的心思全放在电影上，而没有想音乐的事。我知道自己不可能同时兼顾那么多事。所以我让自己全部投入到导演中去。当然我会履行与环球的合约出版一张专辑。但我在拍戏的同时分身乏术。现在我对音乐没有灵感。
《PopAsia》的记者在文章中写道：
他是第一个满腔热情地，有说服力地表述自己思想的艺人。他是罕见的对电影，对导演，对表演有着深刻认识的艺人。我们在聆听他的时候都感觉不到时间的飞逝。关于好莱坞，我们可以想象他的回答。尽管如此我们还是问了这个问题。我们很高兴听到他诉说对香港，对亚洲的爱。当他用日语说“绝对不同意”时，我感动得几乎落泪。Leslie热爱香港，热爱中国，也爱亚洲。张国荣是亚洲的骄傲！
被张国荣感动的绝不仅仅是这班日本记者，在张国荣筹备《偷心》期间，许多接触过的人们都说，他对自己这部电影的投入，真的只能用“呕心沥血”来形容。
“导演不可以给自己太多借口，不要说这是我第一部执导的片子而已，如果你做得不好，你不知何时何日才有第二部。我会拿出我的全部，我会把我整个心掏出来。”
2002年3月初，张国荣结束了香港国际电影节的宣传活动和在香港中文大学进行的客座演讲等活动，又赶到北京继续电影筹备工作。当时《偷心》的剧本已经三易其稿，但是张国荣认为还需要继续推敲，正在亲自对剧本作最后的修改，并且准备于3月9日召集剧组成员飞赴青岛取景，若一切顺利，预计5月1日可以开机。
《偷心》的投资方——北京宝石影业公司来自中国内地，这部电影将作为内地片，接受中国电影局的常规审批手续。但是《偷心》在投资拍摄和与内地合作方式等方面一直存在一些问题，所以有关批文迟迟没有拿到，为此张国荣并不想对电影筹备工作的进展情况太过张扬。另外，《偷心》剧组阵容强大，再加上张国荣在国际电影界的地位，已经有业内人士断言“该片将是明年戛纳电影节金棕榈奖的有力竞争者”，这令张国荣更加谨慎从事，不愿泄露工作详情，以免让外界胡乱猜测炒作。他对剧组定下保密的死规矩，严密封锁行程，甚至自己都没有配备手机。几个月内他在内地和香港之间频繁往返，但是没有记者能够捕捉到他的具体动向和行踪。
2002年3月8日，突如其来地，香港某媒体披露了张国荣执导处女作《偷心》的工作进展、剧情概要、以及即将赴青岛选景的消息。立即有记者打电话到北京向张国荣本人确认此事，张国荣极其震惊，严肃查问记者身份和消息的来源，随后紧急召开会议，详查泄露行踪者，再次强调该片前期的保密工作，并且下令将已发放到制片、剧组主创人员和主演手中的定稿《偷心》剧本全部收回。原定于第二天飞赴青岛实地选景的计划也因此取消，张国荣要求工作人员暂时休息，原地待命。由于他的强硬态度和仔细叮嘱，当记者随后尝试采访该剧几位主演时，不�