«Frozen» recibió elogios de los críticos musicales, algunos de los cuales la consideraron como destacada en el álbum.