Tras su publicación, "Music" obtuvo críticas generalmente favorables.