The agate gemstone resembling the Sesame Street character was discovered inside of volcanic rock last November.