«Cry Me a River» debutó en el número 44 en el Billboard Hot 100 en la edición del 21 de diciembre de 2002, y finalmente alcanzó el número tres.