Shouldn't it be, The Angel's Melancholy?
You are right... The angel is Katze...
Another English title slightly different is 'The Angel's Melancholia.' That was the tile of it's UK release.