老伴失踪，再婚怎么办?

张某的老伴，因为和张拌了几句嘴，一气之下离家出走，因为正在气头上，张也没理她。老伴几天不归，张可慌了手脚，女儿家、儿子家、亲朋好友家，四处打听，均无人影。张到公安机关报案，寻人启示发到了全国各地。五年过去了，还是没有任何关于老伴的音信。老伴失踪，家务活没人干了，过惯了饭来张口衣来伸手的张某，整天因家务事，手忙脚乱，没有老伴的日子无法再过下去。现在张想再找一个老伴，类似这种情况他要续妻，还需要履行和他失踪的老伴解除婚姻关系的手续吗？