La Australian Recording Industry Association (ARIA) certificó a «Cry Me a River» con un disco de oro, tras haber vendido 35 000 copias en ese país.