Acho que foi o próprio Caetano que cunhou essa expressão. Por aqui no Brasil já ouvi-a em comerciais de cerveja.

1. Estupidamente gelada = extremamente fria, quase a zero grau. Geralmente usada para cerveja, por causa da canção. 2. para um batalhão = para muita gente (para muitos convidados, por exemplo) 3. botar água no feijão = uma maneira de aumentar a quantidade de feijão (sacrificando o sabor), quando chegam convidados inesperados. 4. Creio que a canção NÃO É de Caetano Veloso, mas de Chico Buarque (aceito correções).

Se você se refere a parte que ele fala "pr'um batalhão" é porque vai ter muita gente pra comer então vai ter que preparar muita comida. Quando dizem: "Eita, hoje vou ter que preparar comida pra um batalhão" Ou: "Sobrou comida pra um batalhão" É só pra enfatizar que se fala de muita comida. Quanto a "estupidamente gelada" acho que foi escolha do autor usar isso. Ele deve ter usado isso porque se encaixa bem na letra.