I'd never heard of Corpse Bride, but it has apparently been in production for a few years. It looks very similar in style to Nightmare Before Christmas, and has a pretty powerful vocal cast: Depp, Helena Bonham Carter, Albert Finney, Christopher Lee, and Emily Watson.
It's due for Halloween, and trailers are here:
http://www.apple.com/trailers/wb/corpse_bride/