 Julie Broadfoot from BBC Music described "She's Madonna" as a "weird but fun tune".Lauren Murphy from Entertainment website noted that Pet Shop Boys' own musical influence was prevalent in the track, with its "sparse, spacey glow and not least on synth-laden tongue-in-cheek homage" of the song.In an overall negative review for "Rudebox", Ed Power from "Hot Press" magazine wrote that it was not until as the "album lurches towards its midpoint does some calm descend.