Patch It Up foi lançado em 21 de outubro de 2016 por Universal Music (Pty) Ltd. como parte do álbum Warrior