Formatting won't clean your drive, scrub it clean & re-partition it.
If you Format it, it's just like deleting things, they're still on the drive.
Scrub it with Zero Fill & re-partition with Disc Genius.
Works for me all the time. ( I've done this with numerous computers.