I'm not sure if it was written for twilight or not, but it really does relate
'hail the preachers fake and proud' sounds a lot like the voultourie and Edward and Bellas love would be 'forever' because (in eclipse) Edward promises to change Bella to an imortal.
But muse being muse I'm sure the meanings far deeper than that, Matt Bellamy is an amazing writer and I don't think he would just write a song based on the twilight storyline.