A labeling machine having a feeder assembly for a backing ribbon that supports a plurality of labels, includes an assembly for applying the labels on the products to be labeled, and an assembly for taking up the backing ribbon. The feeder assembly includes at least two feeder spools and a device for the automatic splicing of the backing ribbons. The takeup assembly includes a first cutting device, a first splicing device and at least two winding elements. The splicing device is intended to perform the splicing between a first splicing region and a second splicing region, the first cutting device being intended to cut the backing ribbon at the portion that extends between the first splicing region and the backing ribbon wound onto the first winding element.