Utwór Tequila został wydany 5 października 1998 przez Parlophone UK jako część albumu Shaving Peaches