Fani mogli zapoznać się z utworem „Heart of Mine” podczas występu jaki formacja dała na Frost Revival. Pod tym adresem znajduje się amatorski zapis utworu. Nie wiadomo czy wejdzie on do programu nowego krążka kapeli, za którego produkcję będzie odpowiadał znany z duetu OutKast, Big Boi.
Ostatni longplay Modest Mouse to „We Were Dead Before the Ship Even Sank” z marca 2007 roku.