6 апреля 2004 года Modest Mouse выпустили свой пятый альбом Good News для людей, которые любят плохие новости, получивший платиновую премию, который получил два хита с песнями «Float On» и «Ocean Breathes Salty» (оба из которых они выступил в субботу вечером в прямом эфире 13 ноября 2004 г.).
Modest Mouse это не коснулось, и год спустя они выпустили свой четвертый альбом Good News for People Who Love Bad News. Он был очень популярен и имел два основных хита: «Float On» и «Ocean Breathes Salty». ''