Una vez que se terminó la maqueta, Hooper y Marius De Vries reorganizaron la pista y la versión final se llamó «Bedtime Story», que posteriormente sería publicado como el tercer sencillo.