What rap video had a regency ballroom dance scene with period costumes?

I remember seeing this video once several years ago, so it is quite old by music standard, but all the artists were dance in Victorian style clothing. I thought the idea rather unique and wanted to know the artist and the song.