The burden of proof is on the state, not the accused. The state must prove beyond a reasonable doubt, the accused is not obligated to provide anything in his defense.
He openly admitted to multiple people he killed her and had her property in his possession. Do you think that it was impossible to have burden of proof prior to DNA or something?