The paper (and the steel wool) did burn. Here's the paper with the fire "drawing." The little spots are interesting: they're from little pieces of the steel wool.