After performing in the Netherlands and traveling abroad, the girls recorded their debut single "Ramaganana" at the end of 2003, which turned out to be the major breakthrough for the trio, reaching the number one slot on the Dutch singles Hit List. To promote the single, Treble hit the streets again. Performing with a placard requesting the listeners purchase their single and bring it to first place, they succeeded. In June 2004, their first album, "No Trouble", made its debut. The girls, by then, had a record deal with CNR Music. Backed up by a group of session musicians they show the many different styles Treble has mastered, ranging from ballads to uptempo rock songs. The album is supported by a full theatre tour and several festival appearances. On stage the three girls are accompanied by a three-man live band: Olaf Fase (drums), Emanuel Platino (bass) and Willem Philips (guitar).