Ist zu unpräzise, deine Beschreibung.
Was ist denn "shuffeln"?
Und vor allem: Wie ist der Sound?
Versuch' doch mal alles zusammenzukratzen, was dir zu dem Lied und Video einfällt. Ich gehe mal davon aus, daß der Mann der Sänger ist. Ist er groß oder klein? Pop oder Rock? Eurodance? Techno? Irgendwelche Wortfetzen?
War es ein großer Hit/Ohrwurm? Melancholisch? Lustig?
Eher Anfang, Mitte oder Ende der Neunziger?
Also, da müssen dir schon deutlich mehr Dinge einfallen, damit die Suche überhaupt einen Sinn ergibt.

Auch der Kontext deines Begehrens wäre nicht schlecht. Hast du das Video jüngst gesehen? Auf welchem Sender?
Ansonsten: Es gibt viele gute Lieder vor allem in der ersten Hälfte der Neunziger. Wenn es ein Hit war, dann wirst du früher oder später sowieso darauf stoßen, wenn du dich mal näher mit den Neunzigern auseinandersetzt. Studier' mal die Jahreshitparaden.
In einer Kneipe spielt "Alltogether now" von The Farm. Aber das wird es nicht sein. Rentner statt Mädels.

Was machen die Mädels? Was ist die "Handlung", die Gruppendynamik?