Madonna incluyó «Holiday» en casi todas sus giras: En The Virgin Tour (1985), Who's That Girl (1987), Blond Ambition (1990), The Girlie Show (1993), Drowned World (2001), Re-Invention (2004), Sticky & Sweet (2009), The MDNA Tour (2012) y Rebel Heart Tour (2015-16).