«Cry Me a River» se incluyó en el primer álbum solista del cantante, "Justified", como la quinta canción.