What’s that music video where the city streets are a record player and there’s a giant needle running down it?

It's fairly old, maybe 2001, and features a female pop/r&b singer, though I can't remember who. Been driving me crazy lately.