Tequila fue lanzado el 5 de octubre de 1998 por Parlophone UK como parte del álbum Shaving Peaches