Brandy and her “Dancing With The Stars” partner Maksim Chmerkovskiy danced the Rumba this week on the competition show.