在2002年布兰妮结束了和贾斯汀·汀布莱克的恋情后，布兰妮和她的和声歌手Annet Artani交上了朋友，他们开始一起在布兰妮洛杉矶的家里写歌，并一起去意大利的伦巴第旅游，在那里，他们完成了《每一次》的创作。布兰妮在她的钢琴旁作曲，和Annet一起作词。据Annet说，这首歌曲是布兰妮给2002年贾斯汀·汀布莱克歌曲《Cry Me a River》的回复，但布兰妮否认了这种说法。