[Andrelvis]

The thing with X-tra Bone is, it doesnt relate to it being new, so it doesnt have meaning, unless extra stuff is added. New n Tasty suits its title because it is a new game.

How about:
Abe's Exoddus: New 'n' Thirsty