Po zhlédnutí videa k singlu Hate to Say I Told You So na německé

Po zhlédnutí videa k singlu Hate to Say I Told You So na německé televizi se Alan McGee z Creation Records rozhodl podepsat se skupinou smlouvu. Pod jeho labelem také vyšla deska Your New Favourite Band v roce 2001 , která byla průlomem v kariéře The Hives. Album se dostalo na 7. místo v Britské albové hitparádě a singl Hate to Say I Told You So se dočkal opětovného vydání stejně jako singl Main Offender . Singly se umístilyna 23. respektive 24. místě ve Velké Británii . Skupina se rozhodla znovu vydat i samotné album Veni Vidi Vicious , tentokrát ale v USA .