El video musical de «Cry Me a River» fue lanzado en iTunes Store el 28 de abril de 2003.