El segundo sencillo de "Justified" es «Cry Me a River» y fue lanzado a través de la radio contemporánea y rítmica el 24 de noviembre de 2002, y como un vinilo 12" el 23 de diciembre en los Estados Unidos.