It doesn't make sense to spend a lot of effort on a driver for a few Linux OSes (doing it for all would be harder), which would still have to be supported if a new driver came out from AMD. Options are far from limited on 16.04, but some of them may not be the best.
So in safe mode i uninstalled my AMD drivers and then restarted. Until windows decided to automatically install the drivers again in which it played the "Hardware found" jingle and then froze mid-jingle.
I decided to reboot my laptop by holding the power button.
The laptop went through it's usual startup, HP logo and then Windows logo (With the swirling loading icon) but then proceeded to a black screen (Before the welcome screen, not even getting to this bit).
If nothing happens because the tool isn't working, you can manually install the drivers via the terminal (See below for instructions! ): The above is the Video driver for the AMD Radeon and Fire GL graphics accelerators.
This package provides 2D display drivers and hardware accelerated Open GL for X11. ) The Radeon driver does have 3D support providing your GPU shows as supported in the list on the following page, double check it!