Replaying a player characters movement with changes in delta time

Hi.

So im recording my characters movement every frame and is currently able to replay those with an aicontroller the problem is if delta time changes so does how long it takes for the replaying character to get to the end. How would i deal with changes in delta time?