A Public Affair

"A Public Affair" dirilis kurang lebih 2 minggu setelah album Christina Aguilera yang berjudul "Back To Basics" diluncurkan pada tanggal 15 Agustus 2006. Di Australia, "A Public Affair" dirilis pada tanggal 26 Agustus 2006, sementara itu di Amerika Serikat album tersebut dirilis pada tanggal 29 Agustus 2006. Jepang, Inggris dan Jerman merupakan beberapa negara yang merilis album tersebut dalam kurun waktu yang lebih lama daripada peluncuran album di Australia maupun di Amerika Serikat, masing-masing pada tanggal 27 September 2006, 12 February 2007 dan 2 Maret 2007.