El primer single, "Josephine", fue bien recibido los meses anteriores, pero fue Mint Royale un remix de "Tequila" el que les llevó a su mayor hit, llegando al número 2 en el UK charts en enero de 1999.