But he said the bolts were spinning, indicating that the bolt or nut threads are completely stripped, although the pic doesn't indicate that (maybe it was a "before" shot).
Both Tim and Martin's suggestions are good if the threads are frozen. Tighten and loosen as Martin suggested sometimes works, although by a couple of cycles, I usually find the head in the socket with the threads still engaged in the nut. In this case, it would at least get the truck apart. On my truck, the floorboard (or lack thereof) allowed the inner fenders to come loose. I did have to re-weld a couple of the weld-on nuts.
