Other changes with the update include improved Wi-Fi connectivity, bug fixes for S Memo, support for three-way calling when using the Bluegrass network and support for roaming while using Canadian carrier Telus. The update also improves Setup Wizard, and making a long video no longer automatically shuts down your phone. Call Restrictions has been renamed Call Block in settings, and a few other minor changes will be seen after installing the update.
The software version is VRUDMI1 and if you own a Samsung Galaxy S4 with the Verizon brand, it is coming right at you. If you're the impatient type and can't wait for the update to hit your phone OTA, you can always sync your handset to your PC and pull the update out of Samsung Kies.
Update for the Verizon version of the Samsung Galaxy S4
source: Verizon via AndroidCentral