Fall Out Boy
地元で名声を得た後、州都ナッシュビルでデビューに向けたデモテープ作成を開始。これを聴いたレーベル、フュエルド・バイ・ラーメンと契約し、2005年にデビューアルバム『All We Know Is Falling』を発売。（ヘイリーは17歳、ザックは15歳でデビューしたことになる）。なお同レーベルの先輩にはフォール・アウト・ボーイがおり、パラモアはしばしば「フォール・アウト・ボーイの弟團」と紹介される。