《少女的祈祷》由约尔根·埃洛弗松创作，并由佩尔·芒努松和大卫·克雷于格制作发行。布兰妮于1998年3月在斯德哥尔摩谢龙录音室录制了本歌曲，马丁也在此参与了歌曲的后期混音。比约恩·奥尔华尔在歌曲中表演了原声吉他，托马斯·林德贝里在歌曲中演奏了贝斯吉他。键盘乐器和后期编程由克雷于格完成，协助键盘乐器操作由芒努松完成。歌曲的背景人声由安德斯·冯·霍夫斯滕演唱。 布兰妮亦参与创作并录制了歌曲"I'm So Curious"，歌曲由埃里克·福斯特·怀特制作，并作为《少女的祈祷》单曲B面发行。 这首歌曲于1997年在