Leila was released on May 28, 1976 by Now Again Records as a part of the album Back From The Brink (Pre-Revolution Psychedelic Rock From Iran: 1973-1979)