Matt Costa

Agli inizi del 2003 la prima demo di Matt inizia e girare tra amici e conoscenti di Huntington Beach e dintorni. Una copia finì tra le mani di Tom Dumont, chitarrista dei No Doubt. Dumont si offrì di registrargli delle altre demo nel suo studio. Le prime registrazioni portarono ad un demo di 5 tracce: "Matt Costa EP" distribuito dagli stessi Costa e Dumont. Phil Ek (Modest Mouse, The Shins) diede gli ultimi ritocchi, mixando le dodici tracce che sarebbero poi diventate Songs We Sing.