Tequila è stato pubblicato il 5 ottobre 1998 da Parlophone UK come parte dell'album Shaving Peaches