贾斯汀·提姆布莱克恋情亦于3年后结束。2002年12月，贾斯汀于自己的首张个人专辑《爱妳无罪》（"Justified"）中发行了一支单曲《""》。这首单曲的音乐录像带中的女演员极像布兰妮，而音乐录像带又描述的是女人的不忠。作为回应，布兰妮亦创作了歌曲《每一次》（"Everytime"）。同年，软饼干乐队的主唱弗雷德·德斯特宣布了自己与布兰妮的恋情，但布兰妮否认了这种说法。在2009年的采访，他解释称：“我猜在当时来说像我这样的男人和布兰妮这样的女人交往是禁忌的。”在2003年MTV音乐录像带大奖开场表演中，