Jeremy Helgar y Lori Majewski de "El Universal", coincidieron en que «La canción en ritmo moderado, Cry Me a River, que detalla las consecuencias de un romance tormentoso, ciertamente pareciera referirse a una ex en particular».