Il 12 marzo 2006 le Treble hanno preso parte alla selezione del rappresentante olandese per l'Eurovision cantando "Amambanda" e venendo incoronate vincitrici dopo avere ottenuto il 72% dei televoti su tre finalisti. Nella semifinale dell'Eurovision Song Contest 2006, che si è tenuta il successivo 18 maggio ad Atene, si sono piazzate al 20º posto su 23 partecipanti con 22 punti totalizzati, non riuscendo a qualificarsi per la finale. "Amambanda" è stato comunque un successo commerciale, raggiungendo la 10ª posizione nella classifica dei singoli. Il secondo album, "Free", è uscito poche settimane prima del contest e ha debuttato 49º in classifica.