Is your computer fully updated?
** Windows 7 and Windows 8.1 must be fully updated before attempting to install any AMD driver. All 'critical', 'recommended', and 'optional' (no language packs,etc) updates as well as any Service Packs (SP) must be installed before any attempt to install graphics drivers. If you do not get this message .... keep installing until you do:
you can download a minimal setup - 67mb from the amd drivers and support section of the amd website. if you do not wish to install things that come in the relive software package.. although like the above poster says .. you will miss out on some excellent if not essential software.
also use this to uninstall your current drivers before installing the new ones