Contacting the artist

We were told that in order to use the song of any chosen artist we had to ask permission. Our group chose Florence and the machine so we had to contact her in order to use her song kiss with a fist for our music video. We thought the best way to do this was by creating a twitter account and following her on there, this way we could easily ask her permission. Twitter has proof of real acounts aswell.