La cantante también comentó con respecto a «Hallelujah»: «Es una de las canciones más antiguas que tenemos, pero queríamos guardarla para este disco, y es el hogar perfecto para ella.