Once Upon A Time è stato pubblicato il 11 novembre 2003 da Hopeless Records, Inc. come parte dell'album Will Work For Diapers