Its accompanying music video, directed by Jonas Åkerlund, portrayed Madonna and her friends enjoying themselves, while traveling in a limousine driven by comedian Ali G. Academics noted the use of American imagery in the clip, especially Madonna's cowboy garb and her popularizing of cowboy fashion. In order to promote its parent album, Madonna performed "Music" at the 2000 MTV Europe Music Awards and at the 43rd Annual Grammy Awards the following year, where it was nominated in the categories of Record of the Year and Best Female Pop Vocal Performance. Additionally, the song has been a regular staple in the set list of five of Madonna's concert tours, the last being the Rebel Heart Tour (2015–2016).