Singiel “Deadwood” jest pierwszym od 7 lat solowym singlem Toni Braxton. Utwór zwiastuje nadchodzący album, który będzie nosił tytuł “Sex & Cigarettes”. Premiera płyty zaplanowana jest na 2018 roku. Do piosenki zrealizowano stylowy, czarno-biały teledysk.