1976—1979: Берлинская эра

Интерес Боуи к развивающейся немецкой музыкальной сцене, как и пристрастие к наркотикам, побудили его переехать в Западный Берлин, чтобы «очиститься» и вдохнуть новую жизнь в свою карьеру. Снимая квартиру в Шёнеберге со своим другом Игги Попом, Боуи создаёт ещё три классических альбома (на всех трёх сотрудничает с Тони Висконти) и помогает Игги с его карьерой. С Боуи в качестве соавтора и музыканта, Игги Поп записал два первых сольных альбома, The Idiot и Lust for Life. Боуи присоединился к гастролирующей группе Игги Попа весной, просто играя на клавишных и исполняя бэк-вокал. Группа выступала в Великобритании, Европе и США с марта по апрель 1977 года.

Боуи отправился в Нойнкирхен, недалеко от Бонна, чтобы встретиться со знаменитым немецким продюсером Конни Планком. Station to Station с его неровным звучанием стал своего рода предшественником Low, первого из трёх альбомов, которые получили известность как «Берлинская Трилогия». Созданный отчасти под влиянием краут-рока таких групп, как Kraftwerk и Neu! и ознаменовавший переход от повествовательного стиля к более абстрактным формам, Low стал хитом и добрался до 3 строчки в Великобритании, а песня «Sound and Vision», выпущенная в качестве сингла, была использована как музыкальная тема на радиостанции BBC. Альбом был записан в 1976 и выпущен в начале 1977 года.

Следующий альбом «Heroes» был во многом созвучен Low, но был более понятен широкой аудитории. Настроение этого альбома соответствует духу времени «холодной войны», символом которой была Берлинская стена, послужившая источником вдохновения для Боуи. Одноимённая песня, повествующая о двух влюблённых, которые тайно встречаются около Берлинской стены, является одной из наиболее перепеваемых песен Боуи (её исполняли Blondie, Oasis, Apocalyptica, Билли Престон, Питер Гэбриэл, Bon Jovi и десятки других исполнителей, также она звучала в фильме «Годзилла» и в фильме «Мулен Руж!», она вошла в попурри для Николь Кидман и Юэна Макгрегора). Текст появился после того, как Боуи увидел из окна студии, что продюсер Тони Висконти обнимается с одной из его бэк-вокалисток. Эта история стала известна только в 2000-х, потому что во времена работы над песней Висконти был женат, и Боуи не стал рассказывать публике о его любовных похождениях.

В 1977 году Боуи также появился на музыкальном шоу Marc, проводимом его другом и коллегой, пионером глэм-рока Марком Боланом из T. Rex. Он оказался последним гостем шоу, а Болан погиб в автокатастрофе вскоре после этого. Боуи был одним из многих суперзвезд, которые присутствовали на его похоронах.

На Рождество 1977 года Боуи присоединился к Бингу Кросби, горячим поклонником которого он являлся, в телевизионной студии АТВ в Англии, чтобы записать «Peace on Earth/Little Drummer Boy», новую версию песни «Little Drummer Boy» с новым текстом. Полученное в итоге музыкальное видео на рождественскую тематику фактически было записано во время разгара летней жары со сломанным кондиционером. Первоначально эти два певца встретились на рождественской телепередаче Кросби двумя годами ранее (по рекомендации детей Кросби — он сам не слышал до этого о Боуи) и исполнили песню. Через месяц после завершения записи Кросби умер. Пять лет спустя песня будет показана всему миру и станет рождественским хитом, достигнув в хит-параде Великобритании третьей позиции на рождество 1982 года. Боуи позже отметил в шутку, что он боялся того, чтобы быть приглашённым артистом, потому что «к кому бы я ни пришел — все дают дуба» ({{lang-en|everyone I was going on with was kicking it}}), намекая на Болана и Кросби.