彼女のセカンドアルバムThe StoryはT Bone Burnettによってプロデュースされた。 「キャノンボール」でのインディゴガールズとのコラボレーションが含まれている。 このアルバムは、カーライル、双子（TimとPhil Hanseroth）、そしてドラマーのMatt Chamberlainとの11日間にわたるセッションで、カーライルのライブパフォーマンスの生の強さを捉えた。 「The Story」というタイトルトラックでのカーライルのヴォーカルのひび割れは偶然に起こり、アルバムのレコーディング方法の直接的な結果だった。「The Story」は2008年の夏季オリンピックの間にゼネラルモーターズのコマーシャルで大いに取り上げられ、彼女の音楽の露出が増えた。 「The Story」は、iTunes Music Storeで最も購入されているリストの5位に達した。 この曲は2008年のスーパーボックのコマーシャルでも使用され、ポルトガルのチャートで1位、アルバムは4位に到達した 。 「The Story」は恋愛映画 『The Lucky One（一枚のめぐり逢い）』のエンドクレジットにも起用された。アルバムはビルボード200で41位、USロックアルバムで最高10位に達した。 米国での広告によるアルバムのダウンロード数の増加（前述）に応じて、アルバムの売上高は1,323から6,198に368％増加した。 今日までに、アルバムは米国で257,776枚を販売した。 リードシングル「The Story」は、28,091点のデジタルコピーのダウンロードが増加した。音楽評論家のスティーブン・トーマス・エルウィンは、次のように語った。The roiling collection fulfills the promise of her remarkable debut, offering resounding confirmation that Carlile is a singular talent.—Stephen Thomas Erlewine、The Story – Brandi Carlile – Songs, Reviews, Credits, Awards – AllMusicIt wasn't until 2007's The Story—her T-Bone Burnett-produced sophomore release—that we realized even half of what we'd been dealt. Nearly a minute into the second song, something about her shifted from promise to absolute certainty as Carlile let loose a hurricane of lung power.—Rachael Maddux、Paste magazine彼女の以前の（同名の）アルバム、「Tragedy」、「What Can I Say」、および「Throw It All Away」からの3曲が、テレビドラマGrey's Anatomy（グレイズ・アナトミー 恋の解剖学）で起用された。同番組の2時間スペシャル版、スピンオフのPrivate Practiceの映像の間に「Turpentine」が用いられた。 Grey's Anatomyはまた、「The Story」のミュージックビデオのバージョンを点在させた番組を公開した。 女優のサラ・ラミレス（Sara Ramirez）は、musical episodeで「The Story」のカバーを披露した。
カーライルは、双子の兄弟TimとPhil Hanserothと共に、シアトルのクラブで音楽活動を始めた。 当初、コロンビア・レコードは2004年に自宅で定期的に録音していた曲の強さを評価して契約した。 2005年、自身の名前をタイトルを持つアルバムBrandi Carlileの中で、新しく録音されたトラックと一緒にそれらの初期の歌も含めてリリースされた。同レコード会社からの2006年の再リリースには、「Throw It All Away」と「What Can I Say」の再録音が含まれている。アルバムは高評価を得た。 彼女は、Rolling Ston誌の「2005年に注目する10人のアーティスト」リスト、およびInterview誌、Paste誌による「注目するアーティスト」リストで紹介された。 スティーブン・トーマス・エルウィンはこのアルバムのレビューの中で、次のように書いている。"The accolades, combined with cover artwork that captures her at her cutest – as if she were a cousin of Rachael Leigh Cook – might make some listeners suspicious of Carlile, since the cumulative effect makes her seem like a pretty, prepackaged creation." He further wrote, "her music is... rich, warm, and seductive, familiar in its form and sound, yet sounding fresh, even original, particularly in how her folky singer/songwriter foundation blends with her art-pop inclinations."—Stephen Thomas Erlewine、Brandi Carlile – Brandi Carlile – Songs, Reviews, Credits, Awards – AllMusicアルバムはビルボード200で最高80位に達し、同USフォークアルバムチャートで1位に達した。アルバムをリリースして間もなく、彼女はシアトルの家を出て、最も初期の録音をともに行ったHanseroth兄弟と一緒に、単独国内ツアーを行った。 今日の彼女のバンドのコアを形成するtightly knit trioは、後に彼女のアルバムThe Storyの一部となる曲をつくるために2年間の大部分を費やした。2006年の終わりまでに、カーライルはいくつかの主催ツアー、Ray LaMontagne、The Fray、Chris Isaak、Tori Amos、そしてShawn Colvinを含むさまざまなアーティストをサポートした。
従来までマツダの小型タクシーはカペラ（CB・GC・GD系）が受け持っていたが、GC系以降のカペラは駆動方式がFFで整備性が悪く、価格も同クラスの小型タクシー車と比べて高いため、タクシー車のシェア拡大を目指したいマツダは、実用性第一をキーワードに1986年に生産を終了したHB型ルーチェのボディーを再利用して1989年5月に新しいタイプの小型タクシー専用車を開発した。これがカスタムキャブである。ベースとなった4代目（HB型）ルーチェおよび3代目コスモセダンは全長が4,600mmを超え、小型タクシーの規格に合致せず中型タクシーとされていた。カスタムキャブはルーチェのフロントとリア部分を手直しし、幅を短縮したバンパーを装着して全長を4,590mmに抑え小型タクシーの規格に合致させた。カペラより2世代は基本設計が古くなったが、元々は中型タクシー規格のルーチェがベースのため車体が大きくなったことと価格の安さが受け、従来のカペラやルーチェ以上に全国的に普及した。発売開始された1989年頃はトヨタ・マークIIや日産・ローレルなどひとクラス上の車種へ小型タクシーの大型化が全国各地で進められていた時期でもあった。カスタムキャブ登場後も、カペラのタクシー仕様車は上述の整備性の問題があったものの、雪道に強いFF車だったことから2年ほど並行して生産されていたが、1991年にカペラがクロノス/MS-6/MX-6にフルモデルチェンジ（カペラセダンは1994年にクロノスシリーズの不振から3年ぶりの復活を果たす）して同時にカペラのタクシー仕様車は廃止された。なお、カペラの後継であるクロノスは全幅が1,700mmを超え3ナンバーになることから小型タクシーの規格（全長4,600mm、全幅1,700mm）に合致しないので、クロノスの小型タクシー仕様車は存在しない。しかしカスタムキャブはボディーの基本設計が古い（ベースが1981年登場のルーチェ/コスモだった）ことから、1996年以降生産する乗用車に義務付けられる衝突時の安全基準強化への対応が困難なため、マツダ側のリストラの意向もあって1995年12月にHC型ルーチェのタクシー仕様とともに製造中止になった。これ以後、マツダはタクシー車市場から撤退している。その後は現在まで、マツダ車のタクシーは個人タクシーを中心にセンティア、ミレーニア、カペラ、アテンザ、が少数存在するが、いずれもディーラー単位でタクシー専用架装を施したもので、正式なカタログモデルではない。またこれらは既に生産中止され、現在このクラスのマツダ車はアテンザがあるが、クロノス同様全幅が1,700mmを超えるため、小型タクシーには対応しない。ただし、全幅の制限を撤廃し全長の4,600mm制限のみ設定されている営業区域ではアクセラを小型タクシーとすることが可能である。また、中型タクシーと小型タクシーの枠が統合されている区域ではアテンザもアクセラもタクシーとして使用できる。総販売台数は1万5千台程度と推測される。ディーラー別には京都、北九州、広島の販売台数が多い。