Sudah pasti berubah, karena wallet akan melakukan tindakan - tindakan pemasangan untuk pertama kali kembali. Jadi memang sangat disarankan untuk melakukan back up. File yang dibackup tidak harus semuanya juga, cukup file wallet.dat saja yang dapat ditemukan di AppData pada windows. Jika tidak, cukup membackup private key wallet address anda pada notepad atau semacamnya.
Kalau dengan Privatekey yang sama menurut ane tidak mungkin alamat wallet akan berbeda dengan yang pertama dibuat. Untuk menjaga keamanan dan bisa digunakan dalam jangka panjang maka private key harus disimpan dalam kondisi yang aman baik dalam notepad maupun ditempat yang lain.