Skeleton Tree comenzó su viaje a finales de 2014 en los Retreat Studios, Brighton, y fue mezclado en los AIR Studios, Londres, a comienzos de 2016. La primera oportunidad que habrá de escuchar sus canciones será en el film One More Time With Feeling, dirigido por Andrew Dominik (Chopper, The Assassination of Jesse James by the Coward Robert Ford, Killing Them Softly). El film podrá visionarse en más de 800 cines en todo el mundo, inmediatamente antes de la salida, al día siguiente, de Skeleton Tree. Basado originalmente en la interpretación del álbum, One More Time With Feeling fue evolucionando hacia algo mucho más significativo según Dominik se iba sumergiendo en el trágico evento que marcó la composición y grabación del álbum. Entre la interpretación en directo del nuevo álbum de los Bad Seeds se intercalan entrevistas e imágenes grabadas por Dominik, acompañadas de la narración intermitente y las reflexiones improvisadas de Cave. Skeleton Tree, un disco austero, frágil y crudo, el testimonio de un artista que intenta encontrar su camino a través de la oscuridad.
