Simpson comenzó a grabar "A Public Affair" en Los Ángeles, California, en febrero de 2006, cuando está se encontraba en el proceso de divorcio.