Los Angeles - New York - Los Angeles

A Kara's Flowers néven ismerté lett együttes tagjai, Levine, Charmichael, Madden és Dusic, mindamellett, hogy ugyanabba a Nyugat-Los Angeles-i középiskolába jártak, együtt is zenéltek, majd 17 éves elkészítették első lemezüket egy ismert producerrel, aki már a Green Day és Michelle Branch lemezeinél is bábáskodott. Sajnos a debütáló album nem aratott túl nagy sikert, ezért a fiukat szélnek eresztették.

A srácok - más dolguk éppen nem lévén - a tanulásba vetették magukat. Dusic és Madden a UCLA-ra kezdett járni, míg Levine és Carmichael a New York-i egyetem halgatója lett.

New York megtette hatását a srácokra és a zenéjükre egyaránt: Adam más stílusban kezdett énekelni, ezzel párhuzamosan Jesse elkezdett billentyűs hangszereken játszani, ezenkívül persze ne feledkezzünk el a Nagy Alma zenei hatásáról ( hip-hop és egyes előadók nagy befolyással voltak rájuk). Visszatérve Los Angelesbe a csapat négy tagja újra egyesítette erejét, majd amikor csatlakozott a bandához az  ötödik tag, James Valentineis, új nevet választottak maguknak.

Ennek az oka?

Szerintük egyszerű: a név, amely 15 évesen tetszett nekik, 23 éves korukra már korántsem tűnt olyan vonzónak.