"I took what he was saying and tried to put some pride back into New York," he tells MTV News of recording 'So NY.'