If you use a different video in place of the original, then for re-linking to work the new video must be as long or longer than the original.
You will not be able to re-link if it is shorter (in duration).
You will find this link useful Re-Linking-Replacing slide show images.
Replacing material while keeping old cuts and effects
Moderator: Ken Berry