El vídeo de «Express Yourself» fue premiado el 17 de mayo de 1989 con cuatro MTV Video Music Awards.