《尘缘》是经典电视剧《八月桂花香》的主题曲《尘缘》,上个世纪八十年代随着《八月桂花香》的热播而一度传唱大街小巷。《八月桂花香》该剧讲述了胡雪岩虽富可敌国,却一生无法与真爱相守的爱情故事。《尘缘》正是表达了一种爱过恨过之后的怅然若失的复杂感情,道出了很多失恋过的人的心声。
周杰伦表示2007年那场演唱会里,《千里之外》前安排了一小段二胡演奏,当时他写了一小段旋律做为二胡的演奏曲。2012年,周杰伦把写的那段旋律作成完整的一首中国风歌曲,就是这首《红尘客栈》。