Florence + The Machine released the song "Sympathy Magic" and its accompanying music video Monday, following a performance of the song on "Tonight" Sunday.
