 Alexis Petridis of "The Guardian" described the song's genre as a "kind of orthodontically perfect pop rock".He said the most country part of the song were lyrics that referenced Catholicism with the word "hallelujah".It is set in common time and has a moderate tempo of 100 beats per minute.