Für den Produzenten, Sänger und Songwriter der Gruppe Raw Soul Frankie Beverly wollte sich der Erfolg nicht so richtig einstellen, bis er Anfang der 1970er Marvin Gaye kennen lernte. Dieser wurde zu einer Art Mentor für Beverly, nahm Raw Soul mit auf Tour und empfahl der Band, sich in Maze umzubenennen. 1976 veröffentlichte Maze dann ihr Debütalbum Maze Featuring Frankie Beverly bei Capitol Records. Von da an ging es mit der Band steil bergauf. Mit ihrem typischen Philly-Soul-Sound eroberte die Formation die Herzen des Publikums und eilte in den späten 1970ern und 1980ern von Erfolg zu Erfolg.