Y es que desde octubre de 2006, los rumores sobre un posible cambio de sello eran evidentes cuando los mismos Skiba y Andriano aseguraron que habían llegado a un acuerdo con V2 Records, sello independiente propiedad de Virgin.