I understand this joint isn't for everyone as it's a fusion between hip-hop and classical symphony music, but personally I think it's a real banger. The video for DJ Premier's own composition "Re:Generation" runs more like a behind the scenes vid set to the music. However, it's always great to see Nas in the studio with Preem and also very cool to see the latter direct the orchestra by himself! The song is one of several tracks made for Hyundai Veloster's documentary film "Re:GENERATION" that follows DJ Premier, Mark Ronson, Skrillex, Crystal Method and Pretty Lights as they remix, recreate and re-imagine five traditional styles of music. More info can be found @ ReGenerationMusicProject. If you want to download the song, check out this previous post.
By the way, for fans of this unusual fusing of classical music and hip-hop breaks I can strongly recommend Rob Swift's (of the almighty The X-Ecutioners) 2010 album "The Architect". Using mainly samples from classical records combined with hard hitting drum patterns and signature turntablism, Swift has created an unusual but severely sick instrumental hip-hop album (with a couple of joints featuring vocals by Breez Evahflowin') that sounds a bit like a combination of what Premier is doing in the song above and early DJ Shadow.