Of course! It's the thrill of the hunt. The pirate queen didn't care about treasure itself, but about the accomplishment of finding it, ya know.

Anyway, evil Albert wasn't seeking immortality for the same reason as the pirate queen. He wanted it so he could control of the entire country- No, the entire world. He wanted to rule it all and he didn't care who he had to trample to get that kind of power.