Fun but Old Game Rock Legend - Tech Support

I know Rock Legend was not made for Win 8.1, and I don’t know if the issue I am experiencing is even a result of running it on Win8.1. When the game is launched, the app bar and boarder are around the game screen despite it being in full screen mode. Not only is this visually unappealing, but it also blocks some of the UI and UI info. I have used Compatibility mode do no end, I have tried updating the video card, but it is already updated. I have run out of my tools I usually use. I am a big fan of your work. I have Kudos 1 & 2, I just bought two copies of Rock Legend, one for my little brother and me, and I own Democracy 1, 2, and 3. This is the first game I have had issues with from your studio.

 Please assist.