Change addresses and key backup on Bitcoin Wallet for Android
Android Bitcoin Wallet does not send change to a new address. You don't need to re-backup your keys unless you explicitly generate a new address.