"Rolling Stone" ranked "Cry Me a River" at number 20 on their list of the 100 Best Songs of the 2000s; a columnist for the magazine wrote that the real inspiration behind the song was the formation of the Timberlake–Timbaland team, "a match made in pop heaven".
"Rolling Stone" поставил «Cry Me a River» на 12 строчку в списке «the 100 Best Songs of the 2000s» (); обозреватель журнала написал, что по-настоящему песня была написана из-за образования команды Тимберлейк-Тимбалэнд, «союз, созданный на небесах».