Album „Skeleton Tree” jest następcą świetnie przyjętej płyty „Push the Sky Away” (2013), która okazała się także komercyjnym sukcesem. Proces powstawania „Skeleton Tree” rozpoczął się pod koniec 2014 roku w Retreat Studio w Brighton. Następne sesje odbyły się w La Frette Studio we Francji na jesieni 2015 roku. Premierę albumu poprzedzą pokazy filmu „One More Time With Feeling”, które odbędą się w kinach na całym świecie 8 września 2016 roku. Będzie to pierwsza okazja by usłyszeć utwory z albumu „Skeleton Tree”. Reżyserem „One More Time With Feeling” jest Andrew Dominik („Chopper”, „Zabójstwo Jesse`ego Jamesa przez tchórzliwego Roberta Forda”, „Zabić, jak to łatwo powiedzieć”). „One More Time With Feeling” bazowało od początku na koncepcji wykonania utworów na żywo, ale stało się czymś o dużo większym znaczeniu, po tym jak Dominik zagłębił się w tragiczne wydarzenia, które miały miejsce w trakcie powstawania i rejestracji płyty. Wykonaniu utworów z płyty The Bad Seeds towarzyszą wywiady, materiały nagrane przez Dominika oraz narracja Cave`a. Zdjęcia są zarówno czarno-białe jak i kolorowe, zarejestrowane w 3D i 2D. Film jest surowy, kruchy i jest świadectwem artysty próbującego znaleźć swoją drogę przez ciemność.