"Psycho Circus" salió a la venta el 22 de mayo de 1998 a través de Mercury Records y alcanzó el tercer puesto del "Billboard" 200 tras la venta de 110 000 copias en su primera semana.