Дэвид Боуи был трижды в России - два раза в качестве туриста еще во времена СССР и один раз с гастролями - в июне 1996 года, в Государственном Кремлёвском Дворце в рамках поддержки своего альбома "Outside".
Во время пребывания в президентском номере «Палас-отеля», куда его поселили, он практически ни разу не выходил из него: у Боуи болело горло и был озноб, а также он готовился к осеннему вернисажу во Флоренции. И только за день до концерта он покинул номер, чтобы провести пресс-конференцию. Перед пресс-конференцией была организована встреча фанатов с Боуи у него в номере (впервые с 70-х годов). Во время встречи фанаты рассказали ему о плохой акустике в Государственном Кремлёвском Дворце и дороговизне билетов.
18 июня состоялся концерт. Боуи остался недоволен концертом, прежде всего, из-за публики (он сказал, что такой ужасной публики, как московской, у него не было никогда) и организации зала, и пообещал тогда, что больше не приедет в Россию.