Anthony Mandler filmet musikkvideon for sangen i Praha, Tsjekkia. Den har Rihanna sammen med to av vennene hennes, som sniker seg inn på baksiden av en godteributikk hvor det er en hemmelig klubb. Andre scener inkluderer Rihanna, fester med folk i klubben. Siden sangen ble utgitt, har «Don’t Stop the Music» blitt et fast innslag på Rihannas live opptredener. Den har vært på setlistene til de fire store turneene hennes, Good Girl Gone Bad Tour (2007-09), Last Girl on Earth (2010-11), Loud Tour (2011) og Diamonds World Tour (2013).