The lead single "From the Sea" reached the top 40 in March 2004, and was number-one on the Triple J Net 50. It was used as the backing track for a series of TV ads for the West Coast Eagles Football Club. "Smoke" was released as the second single and was listed in the top 5 on Triple J's Net 50 in May. The third single, "Older Than You", became their second top 50 ARIA Singles Chart hit after they performed it at the ARIA Music Awards of 2004 in October. At the ceremony, "A Song Is a City" won two awards for 'Producer of the Year' and 'Engineer of the Year' for both McKercher and Eskimo Joe.