Co-escrita por Jessica, el 29 de junio de 2006, "A Public Affair" fue puesto al mercado musical, tanto en las estaciones de radio como su venta de manera digital.