I think the song is just right for a trailer that shows off the less fast-paced stuff, such as building or exploring. The video isn't bad, but it could be better.
I think it would be cool to have a video that went like this (doesn't have to be a trailer):
The player spawns in with the Blockhead avatar in an empty map. He looks around and sees nothing for as far as the eye can see. He starts building a really basic 16by16 house with a door, a few windows and a chimney. The video shifts through different stages of his work; him making the walls, a door, a roof. When he finishes, he looks at it from the front, but feels dissatisfied. He makes a road and starts adding more detailed builds. The video shifts from build to build showing what he's made and what he's working on. Each time it shows a new build he's done or that he's working on, it's better or more detailed than the last. Eventually, he has quite a large city in progress. It shows him, from behind, sitting on a support beam for one of his half-made skyscrapers with the sun behind him overlooking his city. When he feels that he has done enough work on his city, weeks later, it shows him walking around looking at all his builds, fixing things up here and there. Then, when walking down a street, he sees the very first build he made, the little house with the chimney, but it has broken windows and plants growing all over it. The music stops as he stares at the house, remembering when he built it. He stares at it for a few seconds with a small breeze blowing and then walks towards it, thinking back to when he placed those bricks. Then, he starts fixing it up and removing all the plants. When he's done, he looks at it from the front like he did when he first joined Blockland. He looks around at the rest of his city and then back at the little house with the chimney. Then, the music comes back and the video shows the house at night with the lights on inside and smoke rising from the chimney.
I think that would be cute. c: