Managed to get the drivers installed and working properly. However, Catalyst Control Center still refuses to open but currently tinkering with the issues.
Right-Click - "ATIsetup.exe"
Go to - Properties
Go to - Compatibility Tab
Check - Run this program in compatibility mode for:
Select - Windows XP (Service Pack 3)
Click - Apply
Click - Okay
Now Just Install Your .exe