In January 2004, following a string of dates touring in Australia, Oliveri was fired from the band, with reasoning at first being aggressive treatment of the band's fans, later being accusations of possible abuse to his girlfriend. Oliveri has said to have come to the conclusion himself that during a sound check at a show in Spain in 2003 he acted too aggressively to Josh Homme over his relationship with then-girlfriend Brody Dalle after getting too drunk on wine, raising tension between the two.