Until 2009, the only known quasicrystals were synthetic, having formed exclusively in laboratory experiments. Then came the news that a quasicrystal had been discovered inside a rock from far eastern Russia. Subsequent studies showed that the rock was a piece of a rare meteorite (known as Khatyrka). At present, the only known examples of natural quasicrystals come from the Khatyrka meteorite. Does this mean that these exotic materials must be extremely rare in the Universe? During this talk, the author will take the audience on a cosmic-scale excursion ranging from pre-solar materials, through nuclear test debris to recently formed fulgurites. We will present several reasons that quasicrystals could prove to be among the most ubiquitous minerals found in the Universe. The author will also discuss how quasicrystals are an example of how sometimes being too uncritical of conventional wisdom can hinder research and progress in understanding the wonders of this world and beyond.