Rápidamente sus composiciones empezaron a circular entre su círculo de amistades y en el ámbito de su ciudad natal Huntington Beach, hasta que una copia d las mismas cayó en las manos del guitarrista de No Doubt, Tom Dumont quien quedó impresionado por la calidad del trabajo de Costa y le ofreció la posibilidad de grabar algunas demos en su estudio.