Film-forming bitumen-in-water mixed emulsions comprising intimate immixture of (i) an oil-in-water emulsion of a hard bituminous material and (ii) an oil-in-water emulsion of a soft bituminous material, are well suited for the production of storage-stable coated particulates, notably cold dense building and paving materials such as aggregate and gravel, useful for the construction of, e.g., road and highway surfaces via compaction thereof.