Ursprünglich mit dem Titel "Fujimoto San" betitelt, hatte dieses Instrumental seinen ersten Auftritt in einer japanischen Fernsehwerbung von 1980 für ein Sake-Getränk namens Crystal Jun Rock. Bowie selbst trat in der Werbung auf, und auf die Frage, warum er diesen unerwarteten Karriereschritt gemacht hatte, nannte er drei vernünftige Gründe: "Niemand hat mich jemals zuvor darum gebeten, das zu tun. Und das Geld ist eine nützliche Sache. Und drittens denke ich, dass es sehr effektiv ist, dass meine Musik zwanzigmal am Tag im Fernsehen läuft. Ich denke, meine Musik ist nichts für das Radio." Obwohl 1980 während der Scary Monsters-Sessions aufgenommen ("Es waren nur David und ich", erinnert sich Tony Visconti, der die Falsett-Gesangslinie sang), passt 'Crystal Japan' eher zur zweiten Seite von "Heroes", seine Melodie erinnert an den früheren Out-Take 'Abdulmajid'. Von Scary Monsters gestrichen (es hätte anscheinend das Album beendet, bevor David sich entschied, stattdessen 'It's No Game' wieder aufzunehmen), wurde es nur in Japan als Single veröffentlicht, bevor es in anderen Ländern als B-Seite von 'Up The Hill Backwards' erschien. Die Melodie von "Crystal Japan" wurde später in "A Warm Place", einem Instrumentalstück auf Nine Inch Nails' stark Bowie-beeinflusstem 1994er Album The Downward Spiral, eingebaut. Obwohl der Frontmann der Band, Trent Reznor, später die große Ähnlichkeit zwischen den beiden Tracks einräumte, behauptete er, dass dies nicht beabsichtigt war.