Gagarin

I personally think this has everything you could want in a music video:  space,  samples,  stock footage and some pretty awesome moves.  Love it!