In 2008 Seabellies signed to ABC/Warner and Universal to distribute a set of digital singles. The first, "Heart Heart Heart Out", was issued ahead of the group joining Australian tours by international artists including supporting an Icelandic group, múm, in March of that year. The band played at the CMJ Music Marathon in New York City in October. While in the United States they played in Manhattan, Brooklyn, and Hollywood, including the Viper Room. They were listed in "QRO Magazine" both as Best New Band and as one which Will Break.