Lançado como single pela primeira vez na Suécia em 20 de novembro de 2000, “Hate to Say I Told You So” foi posteriormente disponibilizado em vários países em 2002, consolidando a banda sueca The Hives como referência no cenário rock internacional.

O título ganhou reconhecimento instantâneo ao receber uma indicação ao Kerrang! Award de Melhor Single em 2002, um prêmio que destaca os principais sucessos do rock britânico e europeu.

Em março de 2005, a revista Q posicionou a faixa no 54º lugar de sua lista dos 100 maiores riffs de guitarra, demonstrando a força melódica e a destreza técnica que caracterizam a canção.

A faixa continua a ser reconhecida em compilações críticas, estando na posição 244 do Top 500 da Pitchfork dos anos 2000 e ocupando o 84º lugar na lista “150 Best Tracks of the Past 15 Years” da NME em outubro de 2011.

Embora seja frequentemente citada como a canção de assinatura do The Hives, a história de sua composição permanece envolta em mistério, refletindo o estilo enérgico e direto que a banda trouxe ao hard rock contemporâneo.