El 22 de febrero de 2016, All Saints anunció su primera presentación en más de una década en el KOKO de Londres.