Any format of a filesystem partition on Linux will change the UUID so right, that is expected behavior.