It'd be pretty hard to get the new identity without revealing that you are in fact changing from identity X to identity Y. Because if that tidbit gets out, an algorithm can easily reassociate all the data of identity X with identity Y.