Pjesma je ispraćena fantastičnim videospotom.
Na novom singlu "Deathless" gostuje i jedan od najistaknutijih saksofonista današnjice Kamasi Washington koji se svojim dionicama savršeno uklopio u muzički stil koji ove sestre grade, a koji je kombinacija soul, pop, r&b, hiphop, elektro i muzike naroda Yoruba. Album "Ash" je ranije najavljen još jednim singlom pod nazivom "Away Away".
Dok se prethodni Ibeyi album, naslovljen prosto "Ibeyi", bavio korijenima sestara, njihovom bliskošću i prošlošću, album "Ash" je više izdanje politički i socijalno orijentisano ka sadašnjosti. U prilog ovome govori i to da je singl "Deathless“ inspirisan događajem u kom je jedna od sestara greškom uhapšena zbog svoje boje kože.
Video je režirao Ed Morris sa kojim su Lisa-Kaindé i Naomi i ranije sarađivale na ekranizaciji pjesme "River".