From past to present days: how?

It comes up on the screen 'five hundred years later'. They didn't make it exceptionally clear until near the end of the movie when they said, 'Not for the rest of our lives -- forever', meaning they would live under the curse for eternity unless it was broken. They lived through all that time as frogs.