Tres años después, «Holiday» se incluyó en la gira de 2004 Re-Invention World Tour, donde nuevamente fue interpretada como la última del espectáculo.