The Only Solution dirilis pada 23 Mei 2003 oleh Little Sur / California Records sebagai bagian dari album The Soft Adventure - EP