Plug it into power for a while when connected to WiFi. The phone will download the new voice in the background.
Mine kept the old voice after updating while at work, but when I came home and plugged it in, the new voice downloaded in a short time. It sounds way different (and better) now.