According to Artani, "Everytime" was written in large part as a response to "Cry Me a River" as well as various radio interviews. Artani explained, "He was getting personal. Here, she had a different type of image, and he was really exposing some stuff that she probably didn't want out there, and in front of her little sister ... I remember her sister being mortified and her being mortified. I'm sure that that really hurt her." The song was also speculated to be a reply to Timberlake's "Never Again", a ballad which appeared on his debut solo album "Justified". "Everytime" was recorded at Conway Studios in Los Angeles and mixed at Frou Frou Central in London, England. During an interview with Hip Online, Spears commented about the recording sessions, saying,