Chances are you didn't actually delete WMP. Try this: On the Start Menu type in media player and see if the Media Player Program turns up on the list.
If that didn't work go into Control Panel -> Programs -> Turn Windows Features on / off
Choose "Media Features" and expand that tree, then select Windows Media Player.