i don't remember the lyrics but i remember some of the video. it was a girl singer who wore a long black leather coat in a room, with dancers, they all lent forward (matrix style) but they didnt fall over, she also walked up the wall...it come out between 1998 and 2001. she had black hair! the room was light colours i think! i hope yous can help?
I think the video you've mentioned could be Aaliyah 'Try Again'? It featured on the soundtrack for 'Romeo Must Die' and was released as a single in March 2000.