Het label Labels is een verhaal apart. Labels werd zo'n 7 jaar geleden in Frankrijk opgericht als een onderdeel van major Virgin. Het doel was om met Labels een kweekvijver op te zetten voor minder bekende bands die met een beetje extra aandacht wellicht zouden kunnen uitgroeien tot gevestigde namen.