Reimplementing the missing label implementation

I know I had this implemented at some point but it got lost in the
shuffle (read: not very good at git)