I'm looking for a music video from the 90s or early 2000s

The woman runs up a spiral staircase that seems to have no end. Along the way she passes all kinds of things, such as other people, animals, etc. I distinctly remember some guy in a bird costume or with wings jumping down the middle of the stairs. I don't remember if he changes colors, but I do remember at least a significant amount of time that he is red. I'm pretty sure it was a popular song, since most of the stuff they played was from the mainstream when the song in question was new