The performance received four nominations at the 1992 MTV Video Music Awards, including Best Female Video, Best Dance Video, Best Choreography in Video and Best Cinematography in Video, but did not win any of the categories.
Выступление «Holiday» было номинировано на премию MTV Video Music Awards 1992 в четырёх номинациях: Лучшее женское видео, Лучшее танцевальное видео, Лучшая хореография и Лучшая операторская работа, но ни в одной из них не одержало победы.