Whoa, Naruto looks like Eminem...
Without knowing the footage (i.e. how much you've edited it, or whether it was one continuous scene), or the song, or the story... the way you've edited seems to be consistent with the emotional content of the song. ^^
I agree that it's better to have a second video... or at least it would have been interesting to know why you made the choice to combine it into one. It seemed a little too long for each section to combine, I guess. My gut feeling, though.
Well, feedback... it's always nice to think of ways to improve... erm... nothing sticks out like a sore thumb in the vid, so that's good. Perhaps the description? "It's my first AMV" doesn't have anything to do with the content. Description could be why you made these choices i.e. characters and songs, or what you were hoping to accomplish/highlight in their relationship through this vid.
Welcome! ^^