Nas found himself in unfamiliar territory earlier this year when Kanye West invited him to Jackson, Wyoming to work on his album, Nasir. But luckily, it all worked out.

Although the album was released back in June, Nas recently stopped by The Late Show with Stephen Colbert to talk about the experience.

"The people are great. It's one of the most beautiful places I've ever been to. It was the last place I thought that I would record an album but we were there and nobody bothered us and it was a good time," he said. "Kanye is the kind of guy who needed to be away from everything when he's recording. So, he said it to me. I was like 'I don't know. I've never been there.' But I went there and it was a great experience."

Nasir also includes the contributions of Sean Solymar, a former wedding DJ who engineered the album. "I went back and forth with him," Solymar told Complex earlier this year. "He was like, 'Yo, do you think this is tight?' And I looked at him and was like, 'You’re Nas, bro. You can’t doubt yourself like this. This is exactly what people have been waiting for.'"

This is far from the first time Nas has appeared on a show with Colbert. Back when the TV host was portraying a character on The Colbert Report, Nas stopped by to talk about his previous albums, 2008's Untitled and 2012's Life is Good. Now, six years later, the two are reunited again with his latest effort.

"It's just time. You just start to feel it. You start to miss it," he said of returning to the hip-hop game.

The Queensbridge native also performed Nasir's "Adam and Eve" on the late-night talk show. Check it out below.