MySQL Master - Master Replication
Could you give us some info on the replication config in your config files.

For sure if you replicate one db at a time and you need to add one, you won't have a choice to change your config then to restart your instances.

If you can I'll suggest more a full replication. less trouble and if you need to add dbs, there is no problem there.