We chop it up with the veteran MC about his upcoming album, his favorite food spot and more.