Video do piosenki kręcone było w Glasgow ze specjalnie zaproszonymi na tę okazję fanami i miało formę video klipu koncertowego w którym również wykorzystano fragmenty koncertu, który odbył się w tym mieście dzień później. Na stronie B japońskiej edycji singla znalazł się utwór „Accept Me”. „Every Time” został wydany jako szósty i ostatni singiel płyty The Velvet Rope pod koniec 1998 roku. Po raz kolejny singiel nie odniósł większego sukcesu na listach przebojów zarówno w Europie jak i w Ameryce.
Lista utworów Edycja Podstawowa: „Interlude: Twisted Elegance” - 0:41 „Velvet Rope (featuring Vanessa-Mae)” - 4:55 „You” - 4:42 „Got 'til It's Gone (featuring Q-Tip and Joni Mitchell)” - 4:01 „Interlude: Speaker Phone” - 0:54 „My Need” - 3:44 „Interlude: Fasten Your Seatbelts” - 0:19 „Go Deep” - 4:42 „Free Xone” (Samples „Think (About It)” - 4:57 „Interlude: Memory” - 0:04 „Together Again” - 5:01 „Interlude: Online” - 0:19 „Empty” - 4:32 „Interlude: Full” - 0:12 „What About” - 4:24 „Every Time” - 4:17 „Tonight's the Night” - 5:07 „I Get Lonely” - 5:17 „Rope Burn” - 4:15 „Anything” - 4:54 „Interlude: Sad” - 0:10 „Special” (zawiera ukryty bonus „Can't Be Stopped”, który zaczyna się w 3:42 minucie) – 7:55