En el "ranking" de las 100 mejores canciones de la artista, «Frozen» figuró en la posición 22; Louis Virtel, creador del artículo para el sitio NewNowNext, la llamó «siniestra y misteriosa».