Il video ha vinto nelle categorie miglior video maschile e miglior video pop agli MTV Video Music Award 2003, totalizzando altre tre nominations nelle categorie video dell'anno, miglior regia e scelta dello spettatore. ###>At the 2003 MTV Video Music Awards, the video for "Cry Me a River" won in the categories of Best Male Video and Best Pop Video.