O ritmo de “Fools Gold” foi criado usando o bassline inspirado em “Know How” de Young MC, que por sua vez é amostrado do tema “Shaft” interpretado por Isaac Hayes, e o baterista Reni gravou a bateria acompanhando uma amostra de “Hot Pants” de Bobby Byrd, o que acabou gerando sua saída da banda em 1995.

Embora inicialmente tenha sido enviado como B‑side ao single “What the World Is Waiting For”, o público e a imprensa começaram a destacar a linha de baixo funk de “Fools Gold”, levando a banda a lançar o disco como um double A‑side e fazendo da música o maior sucesso comercial da época, atingindo o top‑10 do UK Singles Chart (#8) e permanecendo 14 semanas no Top 75.

Em 2007, o NME classificou “Fools Gold” na 32ª posição na lista das 50 maiores canções indie de todos os tempos, e em 2009 a rádio australiana Triple J a posicionou na 76ª posição no seu Hottest 100 de todos os tempos.

O videoclipe da faixa mostra The Stone Roses performando ao ar livre e caminhando pelo cenário vulcânico da ilha de Lanzarote, nas Ilhas Canárias, um dos destinos favoritos de John Squire.

A composição foi usada em diversos meios de entretenimento, incluindo os jogos FIFA 2004 e NBA 2K8, a trilha sonora de Grand Theft Auto: San Andreas (Radio X), o videogame Mat Hoffman’s Pro BMX, a cena de “Lock, Stock and Two Smoking Barrels” e as telas de carregamento de “Top Spin 3”.