Primordial black holes (PBHs) are not as exotic as once thought and constitute a compelling non-particle dark matter (DM) candidate. We present a novel general PBH formation mechanism from scalar field fragmentation, which does not suffer from the inflaton potential fine-tuning that plagues many of the standard PBH formation models. We discuss how interactions of compact stars with very small PBHs, which reside in the open window of parameter space where PBHs can constitute all of DM, allow for a slew of new astrophysical signatures that could shed light on PBH DM and are particularly interesting in the era of multi-messenger astronomy.