Doja Cat released a new single “Paint The Town Red” ahead of the North American tour, the Scarlet Tour.

“Paint the Town Red” is her first single since the announcement of the tour and her second release this year as lead artist. In line with the “red” theme, Doja Cat recently added a red color grade to her past album’s artwork.

The music video, directed by Fergie collaborator Nina McNeely was inspired by three paintings Doja Cat designed.

The artist will head out to her first headline tour this fall, along with Ice Spice and Doechii.