En 2001, Sal Cinquemani de la revista en línea "Slant" dijo que con su ritmo cargado de sintetizadores, "Madonna" «suena tan fresco como hace casi dos décadas».