You have to go to your control panel and set up the database yourself. Localhost is only for when you're connecting to the machine it's currently running on, which is not always the MySQL server. As for finding out your host, username, and password, it should be the same as your hosting account, or it should tell you somewhere on your control panel. If nothing else, email your host's support.