A Public Affair

Single "A Public Affair" adalah satu-satunya single yang mampu menunjukkan eksistensi penjualan single maupun tangga lagu yang lebih baik dibandingkan dengan single-single lain yang dirilis dari album A Public Affair. Single tersebut terjual lebih dari 500.000 keping dan mampu menduduki tangga lagu di berbagai tangga lagu di seluruh dunia. Penjualan single tersebut menyisihkan penjualan albumnya. Video musik A Public Affair sendiri dinilai banyak orang mirip dengan video musik milik Madonna berjudul "Sorry", sedangkan lagunya dianggap punya kesamaan irama musik dengan "Holiday" yang juga dipopulerkan oleh Madonna.