Signed to a recording contract with Capitol Records in 1976, Maze would release their debut album, Maze featuring Frankie Beverly in 1977. From that album, Maze would earn a devoted fan base with classic tracks "Happy Feelin's", "While I'm Alone" and "Lady of Magic" ultimately giving them their first gold record.