But of someone gets the database wouldn't that mean they also get the salts which would make random salts useless?
Edit: At least in this case, where you store the salt in the same database.
You have a salt and the hashed password. You will still need to brutally attack the password to crack it open. You'll still need to have the persons password which is a million possibility.