En 1999, tras grabar varias maquetas, la compañía Sony les ofreció un contrato, pero fue finalmente Virgin quien les contrató para grabar su primer disco, "El sentimiento garrapatero que nos traen las flores", que alcanzó el disco de oro.