Great track, and nice first video.
There's a cheap piece of software which can help put together surprisngly good time-synced videos with little fuss. It's called Muvee Autoproducer. Basically you feed it a song, and then some pix and / or footage. It takes a bit of time to digest the material, but after that, you can tell it to render a video according to a certain style. Sometimes the results are stunning -- it syncs well, pans and zooms, dissolves, cuts, jumps etc -- but it's hit and miss. If you don't like one version, just tell it to try again and it spits out a new variant. You can then just combine chunks from 3-4 variants into a video. There's a free trial here
Make home movies without the fuss! muvee autoProducer 6 - try the 21-day free trial.
No, I don't work for them... but I've used it off and on and like it. Especially as video making can be a huge chore. In some ways, involves many more choices than music production, as songs follow a set chronological path, while componets of videos can go anywhere...
Anyway, best of luck
Ken