和后期编程由克雷于格完成，协助键盘乐器操作由芒努松完成。歌曲的背景人声由安德斯·冯·霍夫斯滕演唱。 布兰妮亦参与创作并录制了歌曲"I'm So Curious"，歌曲由埃里克·福斯特·怀特制作，并作为《少女的祈祷》单曲B面发行。 这首歌曲于1997年在新泽西州4MW East录音室录制。 《少女的祈祷》于1999年4月30日作为《爱的初告白》的第2支单曲发行。
词曲版权争议.歌曲在词曲创作版权寻在争议。一名叫史蒂夫·华莱士的印地安那词曲创作者，声称他于1990年创作了《少女的祈祷》