Nas and Kelis have been together for quite some time. During this time, the couple has gone into a studio to record their fair share of tracks. Those songs were served up to mixed reviews but they have shared some commercial success with Kelis’ “Blindfold Me.” Now, the duo is planning something else. This time, the two may be collaborating on an entire album together.”Me and my wife was thinking about doing this record together,” he recently told MTV. This follows last week’s report that he had aspirations of doing two albums soon, one entire produced by Dr. Dre and another one entirely produced by DJ Premier.