"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.