周杰伦表示2007年那场演唱会里，《千里之外》前安排了一小段二胡演奏，当时他写了一小段旋律做为二胡的演奏曲。2012年，周杰伦把写的那段旋律作成完整的一首中国风歌曲，就是这首《红尘客栈》。