zZaRDoZz: Windows 8 is beyond my level of understanding. Still, it probably won't hurt to go through the check list.
1. Affinity. B2 has a need for one core and one core only. Compatibility mode may not be enough, you might want to look for a 3rd party program that forces the use of one cpu core.
2. Administrator rights. Installing b2 somewhere besides the program files is wise, just be on the safe side and have admin. rights as well.
3. Compatibility mode. This one has been devalued as a solution to b2 problems but might as well try it. Win 95 to xp are recommended, with xp getting the most complements. Don't forget to turn off advanced text services and disabling visual themes- if 8 even has that option.
4.Advanced options. DirectX6 commands should be diabled, so should pixel doubling. Within the command line you might try Maxfps- 30, or 70, or some other number.
Did all that, it kinda helped, but the game is kind of terrible. First one is much better.