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 de Las Vegas; estuvo acompañado por una sección de cuerdas y un coro de 20 integrantes.