La primera pista de "Circus" es «Womanizer», una canción feminista que combina los estilos dance-pop y electropop, con un preestribillo donde su título es repetido docenas de veces.