«Express Yourself» está compuesta por Madonna y Stephen Bray y fue publicada como sencillo el 9 de mayo de 1989.