Композиция Warrior выпущена в качестве поддержки нового альбома Паломы Фейт. Пластинка, озаглавленная The Architect, вышла в свет 17 ноября 2017 года на лейбле Sony Music Entertainment. Лонгплей стал четвертой студийной работой исполнительницы.

Отметим, трек Warrior стал четвертым синглом, представленным с нового альбома. Ранее певица презентовала песни Crybaby, Guilty и ’Til I’m Done.

Свой предыдущий лонгплей, A Perfect Contradiction, Палома Фейт выпустила в 2014 году.