I don't have an S4 but it's device-independent. However, it's carrier-dependent. You would call your voicemail then follow the prompts to personalization then greeting setup.
My work and Verizon voicemails are the same (they appear to be the same commercially-available system using the same voice), personalization is option 4. Your system may vary.