two layers of black yoga mat but more like memory foam type, very dense, one layer of 1/4" head liner stitched to the cover and yes... contact cement and narrow crown coated staples were used. seems to be they are holding really well, no damage from the gun, but it's fresh so we'll see how it holds up over time.