Possible Clues:

• Order New York Times for one of The Stones
• An agate
• Mineral that's often black
• Fine-grained variety of chalcedony
• A semi-precious stone
• Gemstone with bands
• It features rock bands
• Stone-like marble with layered colours
• Jet-black stone
• Jet-black rock