It was a few decades, and they wasted their mission whatever it may have been. Lame.
That was the whole point of the story; in the end, their "eternity" together didn't last any longer than a normal human lifetime. They had to give up something very important to achieve their immortality, and probably would have been happier by just living a normal life together.