Public bug report changed: https://launchpad.net/malone/bugs/35807 Comment: libxine-main1 Recommends it. About having totem suggesting the package to install: https://wiki.ubuntu.com/EasyCodecInstallation