According to Artani, "Everytime" was written in large part as a response to "Cry Me a River" as well as various radio interviews.
Conform lui Artani, piesa „Everytime” a fost scrisă în mare parte ca răspuns la piesa „Cry Me a River”, precum și diverselor interviuri la radio.