Assuming that the recorded audio message is still on the ZTE Majesty, you can send it through almost exactly the same way you sent the first one.
The difference is, instead of recording something new, just choose to send "Audio" then select Audio instead of Ringtone, which will then show you a list of all the audio tracks on the phone. Just look for the audio file you need to send (look for a recording, not a song) and select it.
When you have selected the audio message recording, just send the message as you would any normal message. Did this help answer your question?