2004年にザ・キラーズのフロントマンとしてデビュー。
2004年 のアルバム『リヴィング・シングス』には、 ヴァン・ダイク・パークス がゲスト参加。また、 ハンソン のアルバム『アンダーニース』のタイトル曲を、ハンソンのメンバー3人と共作。
2003年12月にはローリング・ストーン誌の読者が選ぶその年のベスト・アーティストとベスト・アルバムに呼び名をあげられた。
『 Zebra 』EPは2003年12月にリリースされ、
2003年7月26日には 日本 の フジ・ロック・フェスティバル に出演した。
長引くアルバムリリースの延期を受け、新年の初めまでにニューアルバムを作り上げなければバンドは終わりだという最後通牒を突き付けられているという噂が流れるようになった。その後結局4枚目のアルバムは日の目を見ずに、2003年5月2日、バンドの解散が公式に言い渡された。
精力的なツアーの結果、バンドはオーストラリアで素晴らしいライブでの評価を築いた。バンドは2003年2月に『Living 2001-2002』をリリースした。この2枚組のライブアルバムは、ARIAアルバムチャートでトップ10デビューを果たし、プラチナセールスを達成した。バトラーは、1997年からの5年間の精力的な活動の後、娘バンジョの誕生のために短い休暇を取った。
デビュー・アルバム『 ゲット・ボーン 』を制作するため、 ロサンゼルス にあるスタジオにプロデューサーのデイヴ・サーディと入った。サーディーは、ローリング・ストーンズや オアシス 、 ザ・ダンディ・ウォーホルズ などのバンドをプロデュースしている。また、2つの曲でキーボードマエストロの ビリー・プレストン の協力を得ている。『ゲット・ボーン』のアルバム名は、 ボブ・ディラン のアルバム『 ブリンギング・イット・オール・バック・ホーム 』に収録されている曲「サブタレニアン・ホームシック・ブルース」の歌詞の一節に由来している。レコーディングが中盤に差し掛かったところ、 ローリング・ストーンズ から2003年オーストラリア公演のサポートオファーが入る。
2003年、メジャーデビュー前にもかかわらず フジロックフェスティバル で初の日本公演を行った。 アメリカ でのデビュー時、メジャー・レーベル20社間余りによる争奪戦の末 エレクトラ・レコード と契約。契約金が新人には異例の120万ポンド（約2億円）だったという噂があったが、レコード関係者に否定されている 。
2003年、来日公演。