Etter utgivelsen av Deep Cuts i 2004 vant bandet pris under den svenske Grammisgalan for beste popgruppe, men boikottet seremonien som en protest mot den mannlige dominansen i musikkindustrien. Etter utgivelsen av Silent Shout i 2006 vant de pris i alle seks kategorier de var nominert i, deriblant Årets album og Årets artist.