"For the Record" fue grabado en su totalidad en Beverly Hills, Hollywood, New York y en Los Ángeles, California durante el tercer cuarto de 2008.