@ Kamietsu: Thanks for your support! I really appreciate it.
@ Ajit: I like that idea; it has a good trade off. Being able to get the health recovery faster can keep you alive, but at the same time, undo less damage.
@ Stickmasterluke: From a strategy standpoint, I agree completely with you. Not have it immaterial would open more strategies, like the one you suggest. But, I gave it immaterial for partlystrategy reasons (Further below) and thematic reasons; I just don't think an Explosion would help someone relive their past faster or that your childhood recollection could be stolen. If it wasn't immaterial, someone who steals the card will get the other player's health at the time the card was played.
@ Oldtrees: I understand where you're coming from, but I think that it should cost less and have immaterial because it can be played in less circumstances. A last second Phase Shield could save you, but a last second Relive/Recollection wouldn't do a thing. It has to be played 4 turns before defeat.
Thank you everyone for your comments and analysis. I will put up a poll (Once I find out how to do that) with your suggestions.