El éxito se le presentaría tras un viaje a Cuba, donde le llegó la inspiración que le llevaría a escribir la canción La Flaca, la cual dio título a su primer disco en 1996. Su primer tema se hace famoso un año más tarde, gracias a un spot publicitario, llevando al disco a vender millones de copias en varios países.

Tras este éxito en un primer disco, Pau buscaba demostrar que el grupo no era un «One-hit wonder» (grupo de un solo éxito), y con esta idea se lanzó Depende (1998), que fue producido por Joe Dworniak (conocido en España por su trabajo con Radio Futura) en los estudios Moody de Londres durante dos meses. Este disco contó con colaboraciones como Ketama y continuó con una lírica irónica que consiguió conectar con parte del público hispano e incluso llegar al público italiano.

Álbumes de estudio
1996 – La flaca
1998 – Depende
2001 – De vuelta y vuelta
2003 – Bonito
2004 – 1 m²
2007 – Adelantando
2009 – Orquesta reciclando
2011 – ¿Y ahora qué hacemos?
2014 – Somos
2015 – Tour Americano 14-15 (CD/DVD)
2017 – 50 palos
2018 – Jarabe Filarmónico (con la Orquesta Filarmónica de Costa Rica )
Álbumes recopilatorios
2003 – ¿Grandes éxitos?
2004 – Colección «Grandes»
2005 – Completo, incompleto
2006 – Edición 10º aniversario «La Flaca»
2017 – En la vida conocí mujer igual a La Flaca… 20 años