En la gira The MDNA Tour de 2012, «Holiday» apareció en un interludio titulado «Radio Dial Static» junto con otras canciones como «Into the Groove», «Lucky Star» y «4 Minutes», entre otras.