Elementals foi lançado em 16 de junho de 2003 por FatCat Records como parte do álbum Many in High Places Are Not Well