A gravação de Entre el cielo y el suelo ocorreu em diferentes estúdios: Audiofilm em Madri, Lillie Yard e Lansdown em Londres, e Hot Nights. A programação foi realizada nos Estúdios Fairlight, propriedade de Nacho Cano. Contaram com a participação de músicos como os bateristas Sergio del Castillo e Peter Bernacle, e os baixistas Manolo Aguilar e Andy Pask. A engenharia de som esteve a cargo de Luis Miguel González, Austin Ince, Simon Humphrey, Curis Dibble e Juan Miguel Sánchez. As mixagens das faixas de Nacho Cano foram feitas nos estúdios Work House em Londres, enquanto as de José María Cano foram feitas na Audiofilm, Madri, sob a supervisão de Luis Fernánez Soria. O design gráfico foi obra do Studio Gatti, e a sessão fotográfica foi realizada por Alejandro Cabrera.
Do álbum foram lançados cinco singles. O primeiro, Ay, qué pesado, foi escrito por Nacho Cano e nele, assim como em 50 palabras, 60 palabras o 100, experimentou-se com a caixa de ritmos Roland (R-8) para a percussão. Posteriormente, foi lançado Cruz de navajas, uma faixa com influências de blues, congas e saxofone, que foi reconhecida como a melhor canção do ano na Espanha em 1987. Seguiu-se Me cuesta tanto olvidarte, uma balada destacada pelo seu acompanhamento de piano e teclados que simulavam violinos. O quarto single foi No es serio este cementerio, caracterizado pelo seu humor negro, e o último foi Hijo de la Luna, uma narrativa trágica sobre amor e engano, inspirada em superstições ciganas, que se tornou uma das canções de Mecano mais regravadas.
As edições internacionais de Entre el cielo y el suelo apresentaram variações. Nos Estados Unidos e na América Latina, o álbum incluía dez canções e uma capa ligeiramente diferente, omitindo Las cosas pares e Te busqué, que só apareciam em formatos de cassete e CD. As versões destinadas à Alemanha e França continham catorze faixas, combinando peças do álbum espanhol com outras de seu trabalho seguinte, Descanso dominical, como Héroes de la Antártida e Fábula.