《邮差》是王菲1997年发行的歌曲《
约定》的续集，歌词仍由林夕填写。林夕在歌词中仍用了“门牌、便当、和弦、黄叶”等词语，但是将之前《约定》中的一切推翻。经年后，“相约看漫天黄叶远飞”的约定破灭了，一切已是物是人非事事休。于是，林夕写下了歌词：“认错旅店的门牌，认错要逛的街，便当冷了想保存，怎可以乱摆。没有你我的和弦，但有结尾伏线，黄叶会远飞这场宿命，最终只能讲再见。
《邮差》与普通话版的《蝴蝶》同样是一首旋律上越为舒缓动听的作品，陈伟文的编曲一时竟让人差点忽略了旋律下暗藏的R&B节奏。从《约定》的温馨、再到《邮差》的绝望，填词人林夕用同样的场景，不一样的心情，写出了一段往事的两面。林夕用“两首歌一个故事”这样的词作在王菲身上探寻着”一曲两词”的韵味。这种方式在其他歌手身上也尝试过很多次，但听众最能接受、效果最好的还是王菲。