Well it’s only been about 4 years but I finally managed to find the label.
For reference, it was in an audio library where you need to be viewing by album to view/add/remove labels. My default view is by author/artist where there is no label option so I had assumed the library couldn’t take labels at all.