«Cry Me a River» se establece en el , con un tempo de 74 pulsaciones por minuto.