Hi @paulpsp
Yes you can install a new theme on top of your existing Magento, no need to reinstall, if you are buying a theme just follow the instructions parsed along with the purchase. And then you can activate this theme from the administration under:
System > Configuration > Design
You may have some specific functions that are build to work just in your template but otherwise you should be fine.
I hope this helps