Tras su publicación, "Secret Messages" obtuvo reseñas mixtas de la prensa musical.