This is where I got to last night:
I've now tried changing the colours into something more dark, gloomy and mysterious as I think this reflects the song better:
I'm still not sure of how this works with the song so I think I'm going to go back to the drawing board and begin with a new concept.