El dúo grabó la instrumentación principal en los Bloodshy & Avant Studios en Estocolmo, mientras que Spears grabó las voces con Lewis y Smith en los Sony Music Studios en Nueva York, en noviembre de 2006, y Niklas Flyckt mezcló ambas partes en los Mandarine Studios, también en Estocolmo.