This movie is a favorite of mine. The theory behind it was very interesting. Even though they had all their memories erased they still managed to find each other afterwards. I guess it proves there are somethings that can never be removed from our memories. Or maybe its just better to not forget what has happened to us. There are many things that can be said about this movie. I think Jim Carey did very good in the movie. He does great comedy movies but he's good as a dramatic actor as well.
I think I saw it around the same time you did Legend. I remember watching it again last week or so on HBO.