Hi Beth, after rereading your original post, I'm thinking that what you should really be doing is setting up a double redirect like this:
Redirect one: Original Page to New Page
Redirect two: New Page to Very New Page
That way, browsers that are trying to visit Original Page or New Page will both get redirected properly.
Jamie