The music video for "Rhythm Nation" was directed by Dominic Sena.
While developing its concept, Jackson's record label attempted to persuade her against filming the video, feeling as if it didn't have mainstream appeal.