"Electrical Storm" foi o primeiro lançamento da coletânea do U2 'The Best Of 1990 - 2000'. O single foi lançado comercialmente em 21 de outubro de 2002 na maior parte do mundo e 22 de outubro na América do Norte. Os singles tiveram versões múltiplas, e foi, pela primeira vez, lançado como um DVD Single fora do Reino Unido.
A banda tinha decidido colocar como B Side do single a versão ao vivo de "Kite (Live From Boston)". A arte para a contracapa chegou à ser feita, listando a canção no single, mas a faixa acabou sendo descartada para este lançamento.
Alguns scans desta arte antiga do single foram impressos e equivocadamente utilizados no segundo single em formato CD. Esta faixa jamais foi liberada em qualquer formato de áudio.
A "Band Version" de "Electrical Storm" é a versão mais rock, remixada por Carl Glanville, que está presente no disco bônus da coletânea. Houve alguma confusão na época em relação à como esta versão era chamada, mas um promo lançado finalmente colocou um ponto final nisto e ela foi chamada de "The Band Version".
No Reino Unido, os fãs tiveram a oportunidade de enviar informações em um cartão postal da Island Records, para ser colocado em uma lista de discussão. Estes cartões foram encontrados em vários singles do álbum All That You Can't Leave Behind.
Aqueles que preencheram estes cartões foram presenteados com um item especial em edição limitada chamado "Collectors Wallet", enviado à eles assim que os singles de "Electrical Storm" foram lançados. Esse wallet (uma carteira, estilo uma caixinha) tinha espaço para armazenar os dois singles em CD e o DVD Single.