It forms spontaneously when methane dissolved in water reaches a few thousand psi of pressure. What is remarkable, is that the crystal structure is then fairly stable and remains a solid whan it is brought up from the deep. It will revert to a gas as the trapped water evaporates away or the solid is exposed to a small amount of heat..
OK, so heating it releases the methane which is the actual fuel burned? Is there a residue?