The only "alleluia" song I've heard McCutcheon sing is "Alleluia, The Great Storm Is Over," by Bob Franke. Check the database under "Storm" and see if that's the one. Otherwise, check McCutcheon's Web site:

http://www.folkmusic.com/

-Joe-