It was released on January 24, 2023, as the lead single from their tenth studio album Walk Around the Moon.

The song was first played live by the band in 2021.

[1] "Madman's Eyes" begins with a saxophone solo by Jeff Coffin.

[1] The song features a prominent Middle Eastern influence and lyrically revolves around mass shootings and society's reaction to them.

[2] "Madman's Eyes" peaked at number four on the Billboard Adult Alternative Airplay chart, the band's highest placement since "Mercy" in 2012.