Compuesta y producida por Madonna y Pettibone, «This Used to Be My Playground» significó la primera vez que el productor trabajó con arreglos de cuerda en vivo.