Kanye West has returned with new music. “Wash Us in the Blood” is his first new song since last year’s gospel record Jesus is King and his Sunday Service Choir companion album Jesus is Born. It’s the first track from West’s upcoming tenth solo studio album, God’s Country.

The new track features Travis Scott and was mixed by Dr. Dre. It comes with a video directed by Arthur Jafa.

In an interview with GQ last year, writer Will Welch described the tracks of God’s Country as “worship songs”. In the interview, West explained that he considered quitting rapping around the time of Jesus is King, but decided not to after one of his pastors said that his son wanted a Kanye West rap album about Jesus.

“I was thinking of not rapping again, because I rapped for the devil so long that I didn’t even know how to rap for God,” West said.

“Wash Us In The Blood” is available for pre-order in a 12” picture disc, 7” red vinyl, red cassette, CD, and as a standalone digital single, all with artwork by Arthur Jafa.

Watch the “Wash Us in the Blood” video below.