diff --git a/CHANGELOG.md b/CHANGELOG.md
index 1556f3e1..1694cfbd 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -38,9 +38,10 @@ migration will be faster as additional network bandwidth won't be used
 for downloading the blocks again.
 
 For those with `txindex` and `addrindex` enabled, the indexes will be
-regenerated by rescanning the chain on next startup, this process might
-take a while. Please take the potential downtime in re-indexing into
-account before upgrading.
+regenerated by rescanning the chain on next startup, this process can
+take multiple hours (e.g. 8 hours) depending on hardware and the
+index. Please take the potential downtime in re-indexing into account
+before upgrading.
 
 ### Wallet API changes
 
@@ -147,20 +148,29 @@ that have many transactions.
 
 ### Chain changes
 
-- The method `getSpentView` accepts a `TXMeta` instead of `TX`.
 - The transaction index methods are now implemented at `node.txindex`:
   - `getMeta(hash)`
   - `getTX(hash)`
   - `hasTX(hash)`
   - `getSpentView(tx)`
-- The address index method is now implemented at `node.addrindex`:
-  - `getHashesByAddress(addrs)`
-- The following methods require `getHashesByAddress` in conjunction with
-  `node.txindex.getTX` and `node.txindex.getMeta` respectively.
-  - `getTXByAddress(addrs)`
-  - `getMetaByAddress(addrs)`
+- The address index method `getHashesByAddress` is now implemented
+  at `node.addrindex`:
+  - `getHashesByAddress(addr)` It now accepts `Address` instances
+    rather than `Address|String` and the results are now sorted in
+    order of appearance in the blockchain.
+  - `getHashesByAddress(addr, options)` A new options argument has
+    been added with the fields:
+    - `after` - A transaction hash for results to begin after.
+    - `limit` - The total number of results to return at maximum.
+    - `reverse` - Will give results in order of latest to oldest.
+- The following methods require `node.addrindex.getHashesByAddress`
+  in conjunction with `node.txindex.getTX` and `node.txindex.getMeta`
+  respectively, and now includes a new options argument as described
+  above for `getHashesByAddress`:
+  - `node.getMetaByAddress(addr, options)`
+  - `node.getTXByAddress(addr, options)`
 - The following method has been deprecated:
-  - `getCoinsByAddress(addrs)`
+  - `getCoinsByAddress(addr)`
 
 ### Other changes