1994年,应邀赴纽约参加在举世闻名音乐圣殿卡内基音乐厅举行的演出,应邀赴日本参加第12届广岛亚运会开幕式,演唱自己的作品《让我们同行》;应导演米家山的邀请为电影《带轱辘的摇篮》创作音乐;同年导演郑晓龙、冯小刚拍摄电视剧《北京人在纽约》。最后选定刘欢,他也成为剧组惟一没去过纽约的人。8月,片子已快剪出,片头、片尾、插曲、背景音乐依然全无。刘欢将整套MIDI设备从家中运到剧组所在的友谊宾馆。经过一个多月的努力,刘欢写出《千万次的问》等7首歌曲、九十多段音乐。速度和质量惊人,同时也再次正明了刘欢无可替代的实力。随着《北京人在纽约》在央视的播出,冲破了央视对他的3年禁令。不久,还在《人民音乐》做编辑的金兆钧亲见红头文件,“上写刘欢迟到,还大闹会场,要对他实行封杀。”文件发出后,被迅即收回。据说有关部门认为这样下文不妥。