En Estados Unidos, «A Public Affair» debutó en la posición número treinta y nueve de la lista Billboard Hot 100, su segundo debut más alto luego de «These Boots Are Made for Walkin» en esta lista musical, según la edición de junio de 2006 de Billboard, previamente había debutó en el número veinte en la lista de "Bubbling Under Hot 100 Singles", que representa a los veinticinco sencillos que aún no han aparecido en el Hot 100.