Killng Floor 2 will not start

I'm not sure what the exact issue is here but I'll be as detailed as possible:

Issue: KF2 (upon clicking "play" in steam) will simply not open or start the program. There are no instances of KF2.exe running in task manager. See video: https://www.youtube.com/watch?v=Esie86ggxfs

Troubleshoot: Check to make sure game is up-to-date, check integrity of files, Reinstalled game, reinstalled drivers, files, and all necessary programs (like redistrib 2009, directx, etc...) , finally reinstalled windows 8. Still no luck.

Note: I was able to play KF2 when I was using my old gpu (EVGA 570ti x2 )
However, upon installing the new AMD R9 Furyx, I was unable to play the game. This, however, is the only game that cannot run with this new gpu. So I'm not sure if my GPU is the issue or some other thing.

Other info:
OS: Windows 8.1 64-bit (windows is up-to-date)
Mem: 16GB Kingston RAM

AMD Drivers:

1) Software info:
http://ift.tt/1IlW9on

2) Hardware info:
http://ift.tt/1dr3Zjx

CPU-Z - CPU info:
http://ift.tt/1IlW9ot

Killng Floor 2 will not start