En cuanto a su música, «A Public Affair» es una canción animada de dance-pop con influencias de música nu-disco a su vez también se exhiben elementos de pop rock y del pop, producida por Lester Mendez.