El 1 de febrero de 2004, Timberlake interpretó «Rock Your Body» en el espectáculo de medio tiempo del Super Bowl XXXVIII con la cantante de R&B, Janet Jackson.