When it comes to Nas, Hip-Hop heads have longed for two things: better beat selection and, logically following, a re-connect with the incomparable DJ Premier.