Just checked, products from multiple categories are being shown as random products on my J3 test set as I have the category filter turned off - I forgot about this switch. If turned on then as it says in the tooltip, only products from "this category" are shown. ie a single category. I suspect ithas always been this way.
On client sites I only ever used the module in random product mode.