Tras su publicación, «Holiday» ha sido versionada y "sampleada" por múltiples artistas, como es el caso de la banda inglesa Heaven 17, que grabó la canción para el álbum tributo de 1999, "Virgin Voices: A Tribute to Madonna, Vol.