[2][3][4] It is the third track and lead single from the band's third studio album Heads Up, and was released on August 1, 2016 on Rough Trade Records.

[5][6][7] The single has been remixed by the band Soulwax[8] and Mike D of the Beastie Boys.

[9] The band performed the song on The Tonight Show Starring Jimmy Fallon.

[12][13] "New Song" was generally well received by critics, but noted for being different from Warpaint's past material.

[14] The Los Angeles Times called the single a "striking departure" from the band's previous work, but stated the song had "easy-to-memorize lyrics and a happy earworm of a melody".