All Saints han començat el 2016 actualitzant els seus perfils a les xarxes socials, confirmant que tenen nous projectes per aquest any.
Melanie Blatt, Shaznay Lewis, i les germanes Natalie i Nicole Appleton, tornen, després que el 2007 fossin acomiadades de Parlophone pel fracàs del seu disc Studio 1 i que Melanie Blatt digués que mai més tornaria a cantar amb la resta de noies. Tot i això, el 2014 es van tornar a reunir per alguns esdeveniments, entre ells el de telonejar a Backstreet Boys.
Tot fa pensar que el 2016 tindrem nou disc i també gira.