A versão remixada de “Milk” contou com a participação de Tricky, o músico de trip hop, gerando rumores de atrito nas gravações, pois o grupo produziu um mix apenas com a voz de Tricky.

Após a apresentação ao vivo do remix no MTV Europe Music Awards de 1996, “Milk (The Wicked Mix feat. Tricky)” atingiu o 10º lugar na parada britânica das singles.

A mixagem sem a voz de Tricky, “Milk (The Siren mix)”, conseguiu posicionar-se nas paradas da Alemanha, Austrália e Nova Zelândia, demonstrando o alcance internacional da faixa.

Em Norte‑América, “Milk” foi lançada juntamente com “Supervixen” para impulsionar o sucesso de “Stupid Girl”; contudo, as duas músicas não entraram nas paradas, já que o rádio alternativo favoreceu a faixa de trilha sonora “#1 Crush”.

O single de “Milk” foi acompanhado por uma turnê de apoio aos Smashing Pumpkins no tour “Infinite Sadness”, além de preceder a liberação de um compilado em vídeo de todos os videoclipes da banda.