Timberlake interpretó «Cry Me a River» por primera vez en la 13° entrega anual de los Billboard Music Awards, celebrada el 9 de diciembre de 2002 en el MGM Grand Garden Arena en Las Vegas.