Paramore's Hayley Williams says the band's new single is "testament" to the fact that if they believe in a song, they do it regardless.

'Still Into You' is a new direction for the American rock band, but Williams insists she is proud of the record.

The star - who details her relationship with longtime boyfriend Chad Gilbert - was shocked by the final product as it's the kind of single she never thought she'd write and release.

Speaking to MTV News, Williams explained: "I'm not one to write a lot of love songs, so it surprised me. And we got to the chorus, I remember asking Taylor [York] 'Is this too poppy? Can I do this? Can I sing it like this?' And I remember Taylor saying 'Well, do you like it?' And I was like 'I love it!' And he said 'Well, then who cares? Do it anyway!'

She added: "That's sort of a testament to how the entire writing and recording process went, if we liked something and we believed in it, we did it. We didn't back down from it just because it was different or something we hadn't tried before."