Florence + The Machine has released a new video for the song “Free” off the upcoming album, Dance Fever, out May 13th.