I enjoy listening to both, but I prefer Redemption, though the reasoning is not exactly clear to me. I do like how Longing has a slower feel about it, but Redemption has a chorus that definately grabs my attention.

Really, both are interchangably good and well listened.