"Cry Me a River" received acclaim from music critics, who praised Timbaland's production while calling it a standout track on "Justified". The song earned several lists of best of the year and the decade (2000s), while "Rolling Stone" included it on their 500 Greatest Songs of All Time at 484. It won the Grammy Award for Best Male Pop Vocal Performance at the 2004 ceremony. The song peaked at number three on the US "Billboard" Hot 100 and Pop Songs charts and charted in the top ten in other countries. It was certified double platinum by the Australian Recording Industry Association (ARIA) and platinum by the British Phonographic Industry (BPI).