Luego de su lanzamiento, «Cry Me a River» recibió una recepción comercial favorable en el mundo.