Early in the process, if possible. If your video involves animation or requires specific timing, it’s best to record the voice over before the visuals, so the voice over can set the pace. That said, I’m used to turning things around quickly, so if it’s a last-minute job, or the video is already finalised, fret not, we can work with that. You can see examples of this sort of work on my corporate and explainer pages.