There's another new Florence '+' The Machine song called 'Ship To Wreck' on the internet and this one seems to be the proper first single from her forthcoming album, 'How Big, How Blue, How Beautiful'.
For one thing, it's not immediately available to purchase on iTunes like the other two (it's out on May 25), and secondly it's much more radio friendly. Thirdly, there's not a slightly-too-dark video to get in the way of the actual song.
Anyway, here it is:
There it was.