Dances with Weights