Code Adding Additional Node Reference to Existing Node
Found a solution, which was replacing this line:

 $node-&gt;field_video['und'][0]['target_id'] = $node_id;


With:

 $new = array('target_id' =&gt; $node_id);
 $node-&gt;field_video['und'][0] = $new;