«A Public Affair» se grabó en Los Ángeles, California, en febrero de 2006, cuando está se encontraba en el proceso de divorcio.