Wow, you did a really great job! +1 rep The song is definitely appropriate for these two, and the scenes flowed pretty well together.
My only criticism is the banners at the top and bottom of the screen. I think it would be better if you introduced the title of the song and your username at the beginning and/or end of the video. And if you do keep the title of the song throughout, just put the title itself, rather than obstructing the view of the video with banners. Hope this helps