In 2016.11. release the live wire tool only adds a segmented region to the top label in the list of all labels. So after choosing the second label in the list of all labels and drawing a live wire in an image and confirming the segmentation the region gets labeled as the first label in the list.
Probably the live wire hasn't been modified to also support multi labels yet.