Jason Lipshutz de "Billboard" señaló que, aparte de la presencia de «producción increíblemente desordenada» de Timbaland, la diferencia entre «Cry Me a River» y el sencillo de 2013 «Mirrors» es claro, «hace 10 años, Timberlake estaba roto, y ahora está completo».