it will take a little workaround, but it is doable.
What I do is send the call to a ring group, and the ring group has the recording. You can technically do this with an IVR as well.
From the IVR or Ring Group, you would send the call to the VM. Just make sure that the greeting on the VM box is set to none.
Good Luck