Durante dos años, Nils Frahm construyó desde cero un estudio en el Saal 3 del histórico Funkhaus berlinés, un complejo de grabación de los años 50 de la Alemania Oriental junto al río Spree. Reconstruyó todo el espacio desde el cableado y la electricidad hasta la carpintería, construyendo un órgano de tubos y creando una mesa de mezclas desde cero con ayuda de sus amigos.
El corazón del disco es una "pianette" de 50 euros que, tras la magia del técnico Carsten Schulz, se disfraza de piano a lo largo de todo All Melody. Frahm quería escuchar "tambores hermosos, tambores que nunca había visto ni oído antes, acompañados por voces humanas, chicas y chicos. Cantarían una canción de este mundo y sonaría como si fuera de un espacio diferente". Imaginó un sintetizador que sonara como un armonio tocando la melodía total, fundiéndose con una línea de armonio que sonara como un sintetizador. Su órgano de tubos se convertiría en una caja de ritmos, mientras su caja de ritmos sonaría como una orquesta de flautas susurrantes.
El álbum nació de la libertad que le proporcionó este nuevo entorno, permitiendo a Nils explorar sin restricciones y mantenerlo todo sobre la melodía. Cada sonido del disco está hecho desde cero con instrumentos analógicos reales, grabado en las cámaras de reverb del Funkhaus y incluso en un pozo seco en Mallorca.