Recherche clip année 90/00

Bonjour à tous !

Je sollicite votre aide car je suis à la recherche d'un clip qui a fait fureur dans les années 90 ou 2000. Je ne me souviens plus précisément.
Il s'agisait d'un rythme lent style soul/ rnb.
Dans le clip on y voyait une femme type afro américaine un peu ronde avec des cheveux rouge style frisé afro. Elle chantait en featuring avec un groupe de chanteur également afro américain. Je me rappelle qu'ils étaient devant une sorte d'entrée de parking.
Ce tube était devenu un hit à l'époque.
Il avait peut être lieu à Paris mais sans certitude.

Merci pour votre aide! Impossible de le retrouver seule !!!!