Fue durante la promoción de Veni Vidi Vicious y Your New Favourite Band que The Hives firmó un contrato discográfico con Universal Music, según se informa, por valor de 12 millones de dólares.