O 1º single do álbum, também chamado A Public Affair, foi lançado em 23 de Junho de 2006, e o clipe teve sua World Premiere dia 19 de julho no TRL. O 2º single, I Belong to Me, foi lançado em Outubro e foi escolhido pelos fãns da cantora para ser o segundo single oficial de A Public Affair. A primeira arte de capa do álbum mostrava Simpson com seu cabelo baixo, com um vestido desportivas as tiras puxados para baixo. No entanto, a capa do albúm foi mudada, devido á semelhanças com as capas dos albúns das cantoras Jennifer Lopez , This Is Me... Then e Paris Hilton, Paris. O Single "A Public Affair" ganhou uma indicação ao Grammy na categoria "Melhor Performance Feminina pop", porém a música Ain't No Other Man" da cantora Christina Aguilera ganhou o prêmio