En 2005, durante una entrevista con la CBS News, Madonna comentó que «Holiday» era una de sus favoritas entre todas sus canciones.