It works better if you don't reformat the disk because all the existing data
moving around overwrites the sectors that used to have the offending data.

Since you "emptied" the disk first, you'll have to get one of those secure delete
tools to scrub all of that empty space now.