There's a short list of producers that rappers dream about working with on a full-length project. DJ Premier is definitely at the top of that list, with a track record that speaks for itself since breaking into hip-hop in the '80s.

The legendary producer has been a part of a number of albums deemed "classic," including Nas' debut album Illmatic. His work on "N.Y. State of Mind," "Represent" and "Memory Lane (Sittin' in da Park)" alone has prompted fans to imagine a whole album between Nas and Premo. It looks as though that dream could soon become a reality.

In an interview with Where's My 40 Acres at the A3C Hip-Hop Festival this past weekend, Premo explains he and the Queens rapper are planning on doing an album together. "I just saw him last week. It's coming," he says. "He has another project to drop with Def Jam, and then he's a free agent. I'll let him get that out, and that will give me time to get my artists prepped and ready. Maybe we can all tour together."

This isn't the first time Premier has brought up the possibility of this occurring. In 2011 he told Hard Knock TV that an album with Nas was in the works. He did the same in 2012 during an interview with HipHopDX. However, it looks like the only thing between Nas and Premier getting together is one more album. Considering Nas releases an album about every two years, don't expect to hear this joint project until late-2014 or 2015 if we're lucky enough.

Watch the full clip above, where Premier also talks about Jay Z's verse on "Pound Cake."

RELATED: The 25 Best DJ Premier Beats 
RELATED: Episodes 1, 2 and 3 of The Combat Jack Show with DJ Premier