Does this plugin automatically calculate Upsells for new products?

Yes. On the settings page, there’s an option to enable/disable the automatic calculation of product upsells on newly published products.