The music video begins with the group climbing down subway stairs in Chinatown as they follow a woman. Stevie Wonder plays harmonica while clips from the film Mulan (1998) play throughout.