This video has been making the rounds here recently. I think it will answer your second question pretty well. The tl;dr version is that the material in weight lost as fat gets converted to carbon dioxide and water.