Toni Braxton, who just celebrated her 50th birthday, released her sexy new video for “Deadwood.” The song is from her ninth studio album, Sex & Cigarettes, which arrives in 2018.

Directed by Billie Woodruff, the black-and-white visual features the singer singing seductively behind a backdrop of a gorgeous man. With a cellist by her side she coos, “Just want to let you know, I won’t let this one go / You got me down, but I ain’t out.”

The veteran songbird is currently working on Sex & Cigarettes, which she describes as sexy and adventurous. “Sex & Cigarettes is more about me feeling sexy, independent, and expressing my feelings,” she said. “I think for a long time I felt I had to make certain records, but now I want to just be free! I don’t want to be censored, I just want to focus on being an artist and creating good quality music that people can relate to.”

Music aside, the rumor mill is buzzing that Toni and her rumored boyfriend, Birdman, may have eloped. The couple hasn't revealed any weddings news as of yet. Meanwhile, Toni is currently on tour in the U.K. She will be performing in Russia this weekend.