Valhalla is a progressive/psychedelic rock band from Long Island, New York, USA. The band was formed under the name of The Iron Butterfly, then changed it to Euphoria and finally came up with Valhalla.