Zespół został założony w 1999 roku w Göteborgu (Szwecja).
W 2003 roku wygrali nagrodę Grammi (szwedzki odpowiednik Grammy) w kategorii Najlepsza popowa grupa roku. Zbojkotowali jednak ceremonię, wysyłając dwie aktywistki z feministycznej grupy Guerrilla Girls w kostiumach goryli, protestując w ten sposób przeciwko dominacji mężczyzn w przemyśle muzycznym.
Zyskali międzynarodowe uznanie dopiero po tym, gdy cover ich piosenki "Heartbeats" w wykonaniu
José Gonzáleza został wykorzystany w reklamie telewizorów Sony Bravia.