During Putin's visit to Pyongyang, he and North Korean leader Kim Jong Un signed a new comprehensive strategic partnership agreement.