You should be able to install it using apt-get.

I don't know off the top of my head the exact name for the media player but if you managed to remove it I'm sure you can work that one out.