近几年来的剧场版都以动作元素为主轴，《名侦探柯南》的粉丝备感不满。据原作者青山刚昌在新加坡的作家节回答读者提问时的发言，《名侦探柯南：唐红的恋歌》将是比较纯的推理故事。制片人对编剧从推理和恋爱故事两方面撰写剧本也表示同意。该片亦受到末次由纪创作的漫画《花牌情缘》之真人剧场版的影响，如《百人一首》、歌牌和角色设计的部分。电影以日本关西地区的大坂、京都做为剧情的舞台。本作中被炸毁的日卖电视台大楼，原型为位于大坂的读卖电视台大楼。
配音.声演远山和叶的宫村优子原本因罹患甲状腺疾病考虑