1994年2月20日，该曲获得了第一届东方风云榜十大金曲。2008年12月16日，该曲获得改革开放30年优秀电视剧歌曲。此外，该曲还出现在2017年电影《
唐人街探案2》的第一支概念预告片中。该曲音乐时长为2分49秒，发行于1997年10月1日。
在此之前的刘欢给人的印象是一个具有男儿气概的歌手，而从《千万次的问》开始，刘欢就不再是一个单纯的歌手了，借着《北京人在纽约》这部当年热播的电视剧，刘欢已经在人们的不经意间转换成一个能够真正驾驭音乐的音乐人。在短短的6年时间里。从一个演唱他人创作的电视剧音乐而走上歌坛到这一次电视剧导演亲自让他完成《北京人在纽约》这部电视剧的所有歌曲和配乐创作，
刘欢终于开始可以更细致地用音乐表达自己了。而一个月写下七首歌和80多段配乐的创作能力，不仅让很多人奇怪此前一直以歌手面目示人的刘欢怎么会有如此强大的创作欲望和能力，而在《北京人在纽约》给了他这么一个机会时，一切终于爆发了，这其中就包括了那首被千万次传唱的《千万次的问》。
为了配合电视剧的效果营造，刘欢在创作《千万次的问》时也运用了许多美国化的音乐元素，这也让这首作品在电视剧里出现时更变得恰如其分，不过，虽然在编曲时刘欢运用了百老汇式的管乐，也唱起了“Time and time again，you ask me”的英文歌词，但是从音乐里你依然能感受到那种浓浓的东方情结，那种属于古长城一样的一览无遗的洒脱与气概，颇有种梁山好汉踏上美利坚土地并仰视
自由女神像时的奇妙感觉。
《千万次的问》既紧扣《
北京人在纽约》剧中人物的心理，同时又独立成曲。旋律在“问我到底爱不爱你”、“问我到底恨不恨你”、“问自己是否离得开你”的中英文间反复回旋，最后在“问自己你到底好在哪里，好在那里”升至一个高潮，近似绝望的呼喊表现出一个古老的东方民族努力融入西方世界的阵痛。
虽然该曲的编曲中运用了百老汇式的管乐，也唱起了“Time and time again，You ask me”的英文歌词，但是从音乐里人们依然能感受到那种浓浓的东方情结，那种属于古长城一样的一览无遗的洒脱与气概，颇有种梁山好汉踏上美利坚土地并仰视自由女神像时的奇妙感觉。