06年にはヘッドライン・ツアーをスタート、彼らのレーベルからこのデビュー・アルバムをリリース。さまざまなアメリカの音楽誌にも絶賛され、ボナルー、ロラパルーザ、ワープト・ツアー、Vフエスティバル、などのフェスにも参加して、さらに知名度をあげていった。9月にはワーナー・ブラザーズ・レコードより、このEPをリリースした。この際に、日本でも、輸入盤が大きな話題を呼んだ。
07年にはヨーロッパ・ツアーを行い、3月にはその定評のあるライヴをDVDとしてリリースした。タイトルは『FLESH AND BONES ELECTRIC FUN』(日本未発売)。7月には映画『トランスフォーマー』に「トランスフォーマーズ・テーマ」を提供。さらに、大規模な全米ヘッドライン・ツアーを行った。さまざまな現役ミュージシャンからも、今最もお気に入りのアーティストとして、名前を上げられることが多いミュートマス。08年には、サマーソニック08で初の日本上陸。観客の度肝を抜くショウを見せてくれた。さらに、大ヒット映画『トワイライト』に新曲「スポットライト」を提供。現在、全世界規模でファン・ベースを拡大中。そして8月には、ジャンルを超え新たなロックの幕開けを予感させる野心作『アーミスティス』をリリース。そして遂に待望のジャパン・ツアーが決定した。