The pair - who released reggae and hip-hop fuse album 'Distant Relatives' in May - admit they have a lot in Common in terms of the message they want to give out with their music.
Damian said: "I think we share a lot of philosophies of life. Just how we look at things, and the things we choose to pay attention to. We have a lot in common when it comes down to how we approach music, what kind of people we want to be the voice of, and what kind of people we want to get through to."
Nas - who a total of nine solo studio albums to his name - explained working alongside the Grammy award-winning artist helped him to be less selfish as a musician.
He added to The Guardian newspaper: "Each artist is trying to be the greatest they can be at their thing and they're trying to make each record greater than the last. We don't get the chance to say, 'Let me stop thinking about me, and let me do something that's more than me'.
"This was more than me. The stuff I've been doing my whole life was primarily hip-hop and I know what it is before I get to the studio. This is exciting because I didn't know what to expect each time. And there was the excitement that I'm actually in the studio, recording with another artist - I've never done that before."