«Cry Me a River» fue publicado como el segundo sencillo de "Justified"; Jive Records la envió a las radios contemporáneas y rítmicas de los Estados Unidos el 25 de noviembre de 2002.