Payback fue lanzado el 5 de mayo de 2000 por Back on Black como parte del álbum The Only Law is Survival