Every Time You Leave melukiskan seseorang yang sering memulai dan mengakhiri hubungan. Juga menggambarkan sulitnya untuk mengakhiri sebuah hubungan, bahkan ketika hal tersebut memberikan dampak baik.