「オールド・ブラウン・シュー」は、イギリスで1969年5月30日、アメリカで1969年6月4日に発売されたシングル『ジョンとヨーコのバラード』のb面曲として発売された。