2003年3月10日、ナタリー・メインズがロンドン公演中にジョージ・W・ブッシュを批判し、ブッシュが自分と同じテキサス州出身であることを恥じていると発言したのを受けて、アメリカではラジオ局によるボイコットやメンバーに対する脅迫が起こった。その騒動は本作の内容に反映されており、メインズ自身は「私達は、このアルバムを作らないとそれを乗り越えることができなかった。たとえ誰も聴いてくれないとしても」とコメントしている。リック・ルービンがプロデューサーを務め、ルービン自身は本作について「我々は、トム・ペティやグラム・パーソンズのような、カントリー寄りのロック・アルバムを作ろうと思った」と語っている。多くの曲をメンバーと共作したダン・ウィルソンはセミソニックの元メンバーで、ルービンがエグゼクティヴ・プロデューサーとして携わったアルバム『Free Life』でソロ・デビューを果たしており、ルービンの紹介で本作に参加した。また、ルービンと関係の深いトム・ペティ&ザ・ハートブレイカーズのマイク・キャンベルとベンモント・テンチ、レッド・ホット・チリ・ペッパーズのチャド・スミス等がレコーディングに参加している。ケブ・モと共作した曲「アイ・ホープ」は、2005年9月9日に行われたハリケーン・カトリーナ被災者支援のためのチャリティ・コンサート「Shelter from the Storm: A Concert for the Gulf Coast」で初披露され、同月には配信が開始された。本作にはジョン・メイヤーがゲスト参加した別ヴァージョンが収録されている。本作は当初、2006年4月にリリースされる予定だったが、最終的には5月に延期された。
メキシコ州のチコンクアク・デ・ファレスにある市場には数百の羊肉のバルバコアの店が存在する。メキシコシティにある世界最大のメキシコ料理店「レストランテ・デ・アロヨ」では羊肉のバルバコアとコンソメ・デ・バローガが有名である。「ラ・バルバコア・デ・イダルゴ」は最も伝統的なバルバコアを提供している。パチューカ・ハイウェイの傍には多くのバルバコア店があり、人々に親しまれている。パチューカではバルバコアに牡牛の頬か顎の肉を使う。パチューカはバルバコアの故郷ともいわれる。アメリカ、カナダ、イギリスでは「チポートレ・メキシカン・グリル」（Chipotle Mexican Grill）がバルバコアを出す店として有名である。
アメリカでは牡牛の頭からバルバコアを作るのが普通である。メキシコでは牡牛の頭も使うが、しばしばヤギの肉が使われる。メキシコ中部では子羊の肉が使われるし、ユカタン半島では豚が使われる。現在のアメリカ南西部がかつてメキシコの領土であった関係で、アメリカ南西部に住んでいたカウボーイにもこの料理が広がった。彼らによって「バルバコア」が英語化されてできた言葉が「バーベキュー」である。テキサス州の一部では、メキシコ国内と同じように週末や休日に肉屋でバルバコアが売られている。メキシコからの移民の多いフロリダ州でもポピュラーであり、ホンジュラスでも有名である。マヤ語の「baalbak kab」という言葉から来ているという説もある。「baal」は「覆う」、「bak」は「肉」、「kab」は「地面」という意味で、それがタイノ族に伝わったという。テスココの年代記の著者であるラモン・クルセス・カルバハルは著書である「世界へのメキシコの贈り物」の中で、「バルバコアはチョコレート、ターキー、ガム、カレンダリオと共に世界への贈り物である」と述べている。
「バルバコア・デ・カベサ」は、スペインの征服の後、北メキシコの牧場を経営している地方で生まれた、牛の頭をゆっくりと蒸し焼きにした料理である。 バルバコアの特徴は下ごしらえにつけ汁を使わないことである。つけ汁を使う場合は「バルバコア」よりもむしろ「カルニータス」と呼ばれる事が多い。つけ汁を使う肉料理にはコチニータ・ピビル（ユカタン半島の郷土料理。レモン、オレンジ、酢、塩等で作ったつけ汁に味付け肉を漬け、蒸して作る）カルネ・デ・チャンゴ（ベラクルス州の郷土料理。豚肉をライムに漬け込む。）、カルネ・アル・パストール（ドネルケバブのような料理。）がある。メキシコ中で、メキシコ以前から現在まで、バルバコアは最初のメキシコのバーベキューであった。当初は七面鳥や魚、その他獲物の肉と、豆といった付け合せを一緒に穴に入れて蒸し焼きにし、様々なモーレ（ソースの事。ナワトル語のmolliから）やサルサ・デ・モルカヘーテ（唐辛子等をモルカヘテという石臼で潰して作ったソース）をかけて食べていた。スペイン人によって牛、ブタ、ヤギ、羊、鶏が持ち込まれると、これらの肉もバルバコアとして食べられるようになった。
8世紀、フランク王国はイスラーム勢力（ウマイヤ朝）の侵入に悩まされるようになった。721年におけるトゥールーズの戦い、732年におけるトゥール・ポワティエ間の戦いなどがその代表として挙げられる。778年、カール大帝は自らピレネー山脈の南へと進軍し、イスラーム勢力の討伐を図ったが撤退を余儀なくされた（ロンスヴォーの戦い）。撤退後、イスラーム勢力の再侵入に備え、795年に辺境領を設置した。徐々に辺境伯領は勢力範囲を広げ、801年にはバルセロナを辺境領に加えた。スペイン辺境領はパンプローナ、ハカ（アラゴン）、ソブラルベ、リバゴルサ、パリャース、ウルジェイ、サルダーニャ、アンプリアス、ルサリョー、ジローナ、ウゾーナ、バザルー、バルセロナなどの伯領から構成されていた。824年にパンプローナで後のナバラ王国が起こり独立、同様にリバゴルサ、パリャースも884年に伯ラモンのもと辺境領から離脱した。ハカ（アラゴン）、ソブラルベ（およびリバゴルサ）は10世紀初頭以降ナバラ王が領した後、11世紀にアラゴン王国となった。また、9世紀末にバルセロナ家の祖ギフレ1世多毛伯は、バルセロナ伯の他にウルジェイ、サルダーニャ、ジローナ、ウゾーナ、バザルーの伯も兼ね、その後これらの伯領は主にバルセロナ家が領した。バルセロナを中心とするこれらの地域が987年にカタルーニャ君主国としてフランク王国より独立し、後にアラゴン王国とカタルーニャ君主国が連合してアラゴン連合王国が成立した。また、ウルジェイ伯領から今日のアンドラ公国が成立した。