En los Billboard Touring Awards de 2004, "Re-Invention World Tour" recibió el premio a la mejor gira, mientras que Caresse Henry fue nombrada la mejor agente de giras.