Satya Rhodes-Conway defeated longtime Madison Mayor Paul Soglin in Tuesday's election.