1993年,应导演郑晓龙、冯小刚的邀请,刘欢为电视连续剧《北京人在纽约》创作音乐。刘欢用一个多月的努力,写出了80多段音乐,包括主题曲《千万次的问》等7首歌曲,
随着《北京人在纽约》的热播,和电视剧原声带上市的热卖;到1994年,《千万次的问》连续12周荣登北京音乐台排行榜榜首,专辑《千万次的问》也突破了百万张的销量,一举奠定了刘欢中国流行歌手王者的地位。
1991年,刘欢因与央视的大型赈灾晚会冲突,加上表演莫名迟到造成的误会,被央视封杀三年。随着《北京人在纽约》在央视的播出,央视解除了对刘欢3年的封杀。
现在,《北京人在纽约》正式播出已经27年了,却依旧经典。