Tras su publicación, "Madonna" obtuvo en su mayoría reseñas favorables.