The accompanying music video for "What Have You Done for Me Lately" was directed by Brian Jones and Piers Ashworth and choreographed by singer Paula Abdul.
Музыкальное видео на "What Have You Done for Me Lately" было снято Брайаном Джонсом и Пирсом Эшвортом, над хореографией работала певица Пола Абдул.