 "Allmusic" writer Stephen Thomas Erlewine selected it among others as one of the album's best tracks.Chris Willman, a writer for "Entertainment Weekly", comments "There was subversive fun to be had in witnessing America's sweetheart using "Never Again," the he-done-me-wrong first single, to reinvent herself as a banshee (wishing gangrene on an enemy, no less).