Nick Cave & The Bad Seeds está regreso con un nuevo disco que saldrá a la venta la próxima semana. Skeleton Tree se comenzó a trabajar a fines de 2014 en los Retreat Studios de Brighton, con sesiones adicionales en La Frette Studios de Francia, en el otoño de 2015.
El video que estrenaron contiene muchas escenas de la película One More With de Feelings, dirigida por Andrew Dominik, película que se estrenara el próximo 8 de septiembre. La película explora diferentes facetas artísticas, donde la acción se desenvuelve a partir de la música de Cave. Todo fue grabado en blanco y negro, creando una atmósfera misteriosa pero cálida y vibrante, debido a la combinación de música y movimientos.