Tras su publicación, "Desire" obtuvo en general buenas críticas de la prensa musical.