La relación con Jive empeoró cuando los Backstreet Boys presentaron una demanda de $75–100 millones de dólares contra Zomba Music Group, alegando violación de contrato.