Als sie sich in der Musikszene von San Francisco einen Namen gemacht

Als sie sich in der Musikszene von San Francisco einen Namen gemacht hatten, zogen sie 1999 nach Los Angeles um und schlossen, nachdem mehrere Plattenfirmen erfolglos um sie geworben hatten, einen Vertrag mit Virgin Records America ab, der ihnen absolute künstlerische Freiheit garantierte. Danach machten sich die drei daran, ihr selbstbetiteltes Debütalbum, das sie sowohl selbst produzierten als auch abmischten , in Angriff zu nehmen. Die erste Single Whatever Happened to My Rock’n’Roll war (vor allem in England) sehr erfolgreich. 2002 durften sie nach einer Einladung von Noel Gallagher , einem bekennenden BRMC-Fan, als Vorgruppe für Oasis in der Royal Albert Hall spielen.