Caroline Sullivan de "The Guardian" reseñó «"Cry Me a River" de Timbaland sobresale por su [...] sentido del drama, en el cual Timberlake destaca».