El videoclip de "Don't Stop the Music", dirigido por Taj y Rihanna, fue estrenado en "106 & Park" de BET el 20 de julio.