Comment 3 for bug 1001646

it appears xine is not required, so it should not go into depends, it should go into recommends or suggests
see: http://www.debian.org/doc/debian-policy/ch-relationships.html#s-binarydeps

Also this applies to debian too.
Please file a bug with an appropriate patch there, ubuntu will then get the change automatically.
https://wiki.ubuntu.com/Debian/Bugs