"The Guardian"s Jeremy Allen included "Anne's Song" in his 2014 list of Faith No More's top ten songs, describing it as "not unlike a heavier Tom Tom Club in the verses, with a smattering of Mosley’s hero David Bowie in the chorus".Allen felt that "Anne's Song", along with most of Mosley's work with the band, was "more aligned with contemporary music than anything that came after".