The recording sessions for "4 Minutes" took place at Sarm West Studios in West London, on a 72-channel SSL 9080 scratching tool.
After the mixes were done, Castellon began working on Timbaland's introduction, and continued with Madonna and Timberlake's vocals.