Bill Lamb de About.com elogió la canción y mencionó que «Don't Stop the Music» es «el adecuado para sitios nocturnos debido a su ligera tonalidad repetitiva».