Based on my experience it is best that the database exist prior to installing the software (I'm not saying it can't be done) even if the database is empty. This is assuming that the software is being installed on a hosted account.
Which brings me to my question...where is this software being installed?