The phrase "change spots" is similar to "turning over a new leaf"