Here, we report that hybrid multilayered plasmonic nanostars can be universally used as feedback agents for coherent random lasing in polar or nonpolar solutions containing gain material. We show that silver-enhancement of gold nanostars reduces the pumping threshold for coherent random lasing substantially for both a typical dye (R6G) and a typical fluorescent polymer (MEH-PPV). Further, we reveal that the lasing intensity and pumping threshold of random lasers based on silver-enhanced gold nanostars are not influenced by the silica coating, in contrast to gold nanostar-based random lasers, where silica-coated gold nanostars support only amplified spontaneous emission but no coherent random lasing.