On March 23, 2022, Sum 41 announced their eighth studio album,
Heaven :x: Hell. A
double album, where the "heaven" side leans into a
pop-punk sound while the "hell" side instead features a heavier
metal sound, the album was accidentally conceived when frontman Deryck Whibley began writing songs in the pop-punk style of Sum 41's debut studio album
All Killer, No Filler during the COVID-19 pandemic. According to Whibley, "Landmines" was specifically conceived after he sold the band's catalog, citing the "pressure and the need to create something". He wrote the track after being approached to write pop-punk songs for other artists, yet decided to hold onto "Landmines" because he "didn't want to give them away, but [...] also didn't think Sum 41 were ready to put them out just yet". Bassist Jason McCaslin recalled the song being the first he received from Whibley from
Heaven :x: Hell, saying that it convinced him that a pop-punk sound was viable. "Landmines" was first released for digital download and streaming on September 27, 2023 as the lead single from
Heaven :x: Hell; an accompanying music video for the song was released the same day. The song was the first to be released by the band after they signed to
Rise Records. The band later released a stripped-back version of the song on March 28, 2025, for the
Spotify Singles series. On February 8, 2024, Sum 41 performed "Landmines" on
Jimmy Kimmel Live!, surrounded by visuals of flames and tombstones. The song was also included in the set list of the
Tour of the Setting Sum, the band's
farewell tour, and was performed during the band's final performance of their career at the
Juno Awards of 2025. == Composition and lyrics ==