周杰伦在看完
成龙主演的动作喜剧片《
上海正午》（又名《西域威龙》）之后，利用自己先前创作出的歌曲《
黑色幽默》的歌词写出了歌曲《印第安老斑鸠》的曲谱；随后，他又将《黑色幽默》的歌词进行了替换，并交由方文山进行新版歌词的二次创作。而后，方文山便创作出了三个不同版本的歌词；经过深思熟虑，周杰伦最终选择了他觉得“有趣”的一版，进而打造出了这首《印第安老斑鸠》。在制作该曲时，周杰伦选择以即兴的方式进行录制，力求以最为真实的方式呈现这首歌曲。
方文山表示，自己曾经与周杰伦统计过在《印第安老斑鸩》这首歌曲的歌词中出现的动植物种类，发现竟然多达16种。他还开玩笑地表示，这大概会是中文歌词的一项纪录，并认为这样的统计很好玩，可以发现蕴藏在歌曲中的更多的秘密。
歌曲《印第安老斑鸠》的音乐视频主要由周杰伦现场演唱的片段剪接而成。周杰伦表示，当时2000年拍摄这首歌曲的音乐视频时，曾想到在美国加利福尼亚州拍摄，但因为当时没有预算前往中国国外拍摄，最终未能如愿，而后来歌曲《
说走就走》的音乐视频（发布于2016年）便恰好适合这首歌曲，从而弥补了当年该曲没有出国拍摄音乐视频预算的遗憾。
歌曲《印第安老斑鸠》属于很难被归类的、被周杰伦“玩出花样”来的音乐作品，也是首反映异国风情的歌曲，并在一定程度上展现了北美地区的风土人情。该曲运用了异域元素搭配魔幻主义的歌词，富有魔幻诡异的色彩。整首歌曲充满了西部风情，并前后出现了泥鳅、海鸥、野牛、斑鸠等多达13种动物，再配合上钢琴、萨克斯、说唱和搞怪的和声，让听众仿佛误入了野生动物世界，从而为此后的情歌作品提供了开阔的视野和天马行空的想象。
在周杰伦推出的个人首张音乐专辑《Jay》中，如《印第安老斑鸠》这般特立独行的快歌中较为出彩的便是他的“新式说唱”，虽然说唱音乐在当时已经悄然开始流行，但是周杰伦的说唱不着重饶舌的重要性或快慢，更多的是和音乐的有机结合，在好听的基础上炫技，嘻哈音乐的节奏亦和一般说唱歌手的“有板有眼”不同，到处都有特立独行的想法。该曲以其新颖的题材打破了华语乐坛以往固有的创作思路，因此获得了诸多认可。如果没有方文山以开阔的视野创作的这首歌词，音乐专辑《Jay》或许也会逊色很多，至少在文字上它顶多算是有点独行，而无法表现出更具前卫性的想象力。方文山在该曲中创作的“无所谓”风格的歌词，有着恰到好处的压韵和转韵，其中跳跃的思维方式、无厘头的词汇，也引发了许多听众的讨论。