According to Artani, "Everytime" was written in large part as a response to "Cry Me a River" as well as various radio interviews.
Согласно Артани, "Everytime" была написана в основном как ответ на песню "Cry Me a River", а также на радио интервью.