2004年的最后一个月。
陈逸飞作为导演基本敲定了演员的阵容，他心中已经有数了，而且主要演员都留有备选，以防档期冲突等因素带来的变化。
2004年12月9日，《当代生活报》发表了王峰采写的一则消息：《〈理发师〉将重新开机女主角是章子怡的同学》，介绍了一些新情况。
文章还介绍说：经过了与姜文不愉快的合作，近日陈逸飞在宁波向记者透露，中止拍摄的影片《理发师》将于2月15日重新开拍。
此前，关于《理发师》演员阵容的种种传闻一直不绝于耳，诸如孙红雷、葛优顶替姜文出演《理发师》，巩俐嫌戏少没开拍，等等，陈逸飞却将此看做是好事多磨，剧本的改变，演员的选择，包括剧情的细节都将相对成熟起来，如果两年前就拍完了，这个事情也就结束了，现在拍至少遗憾会少一些 。
陈逸飞告诉记者，中止电影正常的拍摄，其损失达800多万元，由于《理发师》已经拍了五分之一，姜文拍摄的镜头全部作废。
一般的导演看在钱的面子上，就算啦，肯定要继续拍下去，但我看《理发师》后来实在不行了，我不拍总可以吧，损失800万就损失吧，没关系，再重新拍嘛 。
说到最后的演员，陈逸飞稍稍露了点口风，他告诉记者说，男主角候选人有吴思远找的梁朝伟，有国内现在很火的陈坤，但同时他又表示，当然，我们也想用新人 。
对于神秘的女主角，陈逸飞在心中似乎早已确定了人选，他告诉记者，有一个很好的演员，她形象好，气质又好 。
据介绍，陈逸飞是从一电视剧里突然看到这个女孩的，她当时在剧中扮演一个女军官，是拍香港回归的电视剧，不知为什么，一上来就觉得她气质很好 。
后来，陈逸飞就和这个女孩在北京见了一面，聊着聊着才发现，原来她跟章子怡是一个班的，当时的成绩比章子怡还要好，只是章子怡拍张艺谋的电影走红了，而她却一直没有等到一个合适的机会被大家所认识，陈逸飞告诉记者：我觉得她的个人素质不错。
两个月前就确定的时间没有变，2月15日。
这一天，导演陈逸飞携艺术总监吴思远、男主角陈坤、女主角曾黎出席《理发师》的新闻发布会，向媒体宣布这部停机两年的电影重新开机。
除了陈逸飞继续担任导演，其他主创人员都已更换，原投资四方也变更为中影集团和逸飞影视文化传播公司两方。
总制片人仍是中影集团总经理韩三平，外景地主要在上海、浙江和大西北。
2005年2月17日，《南国早报》发表张学军写的《几经周折二度开机〈理发师〉新人担纲》，报道了《理发师》重新开机的情况。
文章介绍说：几经周折的电影《理发师》15日再次开机。
之前与姜文有过不愉快经历的导演陈逸飞坦然面对媒体，不仅宣布青春偶像陈坤代替姜文的角色，更淡淡地表示今后与姜文的合作要看缘分。
记者在现场发现，原先的演员阵容全部被换掉，主演姜文换成了陈坤，女一号是位漂亮的新人曾黎，而原先影片中葛优的角色则由新人田少军取代。
姜文、陈坤，一个粗犷豪放，一个内敛秀气，两个人的外形气质完全不同。
陈逸飞说：两年来，我一直在想如何把剧本中的角色活灵活现地呈现在银幕上，我觉得挑选演员重要的是‘像’。
尤其是这个理发师陆平，表现的是上世纪30年代理发沙龙里一个时髦的名理发师，年龄在20多岁，选择陈坤是符合这个角色的。
至于女演员的选择，陈逸飞的观点是，尽管曾黎没有拍电影的经验，但是外表一定要靓丽。
至于将来有没有机会再度和姜文合作，陈逸飞称：看缘分。
陈坤参演《理发师》如同天上掉馅饼一般，他是在前不久在上海参加一个颁奖典礼时被陈逸飞导演相中的。
取代了姜文出任男一号，陈坤并没有感到压力：我现在只是想把角色塑造好，我相信这个角色对我来说是很合适的。
作为理发师，尽管是扮演角色，也总得学上两手手艺。
陈坤在春节前就开始向剧组的一位理发师学艺了，看到他的剪刀上下翻飞以及娴熟的技艺，我感到很震撼。
我向他请教了许多技术方面的问题。
因为今年是抗战胜利60周年，同时也是中国电影100周年，制片方表示影片争取在年内拍摄完成，而后期制作将在澳大利亚进行。
尽管演员全部是启用新人，但是制作队伍却是十分强大，除了导演由陈逸飞担任之外，韩三平担任总制片，香港著名导演吴思远任艺术总监。
2005年2月16日，《新京报》发表了特派记者张文伯与陈逸飞的对话。
陈逸飞在对话中说：所谓陌生，就是要在影片中间寻找一个相对独立的语言，这种语言包含各种电影元素，美术、服装、摄影、音乐、表演……我希望可以从一个视觉艺术家的视角去阐述这个故事，可以说这是一部‘超现实主义’的电影。
我要求这部电影的每一个细节都要认真，一块砖、一只耳环、一个挎包，把这些细节做好就有‘陌生感’了，因为我在还原生活，事实上今天很多电影都做不到这一点。
他希望这部电影能给观众带来一种陌生化的艺术效果。