In 2018, A Perfect Circle reunited to release , a live album and video recording of their performances in Chicago and San Francisco. This release marked a triumphant return for the band, showcasing their chemistry and musicianship.

A Perfect Circle's debut album, , was released on May 23, 2000, via Atco Records. The album's title, which translates to "Sea of Names" in French, reflects the band's desire to create a sense of anonymity and universality. "Mer de Noms" features some of A Perfect Circle's most popular tracks, including "Weak and Powerless" and "The Hollow." The album received widespread critical acclaim, with many praising the band's unique blend of heavy riffs and soaring vocals.

In 2004, A Perfect Circle released , a companion EP to "Thirteenth Step" . This limited-edition release features acoustic reworkings of songs from the previous album, offering a fresh perspective on A Perfect Circle's music.

Later that year, A Perfect Circle released , their seventh studio album. The album features a more concise, hard-rock oriented sound, with notable tracks like "The Doomed User" and "Natural Selection."