Többnemzetiségű együttes, dalaikat 25 nyelven adják elő. Az amerikai Thomas Lauderdale zongoraművész alapította 1994-ben Portlandben azzal a céllal, hogy egyesítse a klasszikus-, dzsessz-, latin és popzenei műfajokat, ezáltal pedig egyedi hangzást teremtsen.
Debütáló kislemezük, a „Sympathique (Je ne veux pas travailler)” 1997-ben jelent meg, és azonnal bombasiker lett. Európában a Cannes-i Filmfesztiválon mutatkoztak be ugyanebben az évben. A bemutatkozó dalt a megjelenés óta 82 millió alkalommal játszották le a zenekar Spotify felületén.
Pályafutásuk során 16 albumot adtak ki, lemezeiket saját független kiadójuk, a Lauderdale kutyájáról elnevezett Heinz Records gondozza.
Koncertjeik során gyakran együttműködnek szimfonikus zenekarokkal, így még gazdagabbá téve előadásukat. Eddig több, mint hetven nagyzenekarral léptek fel, egyebek mellett a BBC Koncert Zenekarral a Royal Albert Hallban. Játszottak a Walt Disney koncertterem ünnepélyes megnyitóján, a felújított New York-i Modern Művészetek Múzeumának megnyitóünnepségén, a Hollywood Bowl-ban, a Kennedy Centerben és a 80. Oscar-díjátadón is, koncertturnéikkal pedig bejárták az egész világot.
2014-ben beválasztották őket a Hollywood Bowl Hírességek Csarnokába és az Oregon Music Hall of Fame-be is.