On August 25, 2017, it was announced that director Bille Woodruff was directing a new music video for Braxton confirming the name of a new single titled "Deadwood".

That Grape Juice favored the track "Ever in fine-form, this gorgeous guitar-led offering proves that her tone has lost none of its buttery brilliance.

It's the debut track from her upcoming album, which is set for release at the top of 2018, and sees the singer exploring a complicated love.

"[8] Rap-Up gave a positive review of the track stating "Toni Braxton comes back to life with 'Deadwood,' the first single off her forthcoming album Sex & Cigarettes.

Over guitar strums, hard drums, and soothing violin strings, the R&B songbird sings about heartbreak and rejuvenation with a soulful air.