New Physics Searches in Rocks and Stars