El primer álbum, publicado bajo el sello Elektra Records, «New Songs» (EKLP 1, lanzado en marzo de 1950), era una recopilación de lieder que vendió pocas copias.